尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
B. Rolling The Polygon【The 2019 Asia Yinchuan First Round Online Programming】
题目链接https://nanti.jisuanke.com/t/41286计蒜课区域赛网络赛The 2019 Asia Yinchuan First Round Online Programming样例输入4 4 0 0 2 0 2 2 0 2 1 1 3 0 0 2 1 1 2 1 1 5 0 0 1 0 2 2 1 3 -1 2 0 0 6 0 0 3 0 4 1 2 2 1 2 -1 1 1 0样例输出Case #1: 8.886 Case #2: 7.318 Case #3: 12.102 Case #4: 14.537辅助解释The following figure is the the trajectory of the point QQ in the first sample test case.题目大意逆时针给你n个点构成一个几何图形在这个几何图形里面给你一个点要你求出这个图形旋转一圈这个点走过的路程是多少。思路分析其实是一个简单的几何问题 我们可以以一条边为水平轴然后靠着这个水平轴转动一圈。那这样看起来就挺简单的了这个图形每转一次即从这个边转到与他相邻的边再次靠着这条水平轴那这不就是一个小扇形的弧长吗所以思路就很明显了把这个角度给求出来我们可以先求出内角角度数180-这个内教的度数再用公式就可以把弧长给求出来了以此相加就是最终的答案。AC代码#includebits/stdc.h using namespace std; typedef long long ll; const int maxn1e65; const double piacos(-1); double a[maxn],b[maxn]; int main() { int t; scanf(%d,t); for(int k1;kt;k){ ll n; scanf(%lld,n); for(int i0;in;i) scanf(%lf%lf,a[i],b[i]); double k1,k2; scanf(%lf%lf,k1,k2); a[n]a[0];b[n]b[0]; double sum0; for(int i1;in;i){ double rsqrt((k1-a[i])*(k1-a[i])(k2-b[i])*(k2-b[i])); double a1((a[i-1]-a[i])*(a[i-1]-a[i])(b[i-1]-b[i])*(b[i-1]-b[i])); double a2((a[(i1)%n]-a[i])*(a[(i1)%n]-a[i])(b[(i1)%n]-b[i])*(b[(i1)%n]-b[i])); double a3((a[(i1)%n]-a[i-1])*(a[(i1)%n]-a[i-1])(b[(i1)%n]-b[i-1])*(b[(i1)%n]-b[i-1])); double c(a1a2-a3)/(2.0*sqrt(a1)*sqrt(a2)); double xpi-acos(c); xx*180/pi; sumx*pi*r/180.; } printf(Case #%d: %.3lf\n,k,sum); } return 0; }
RELATED

相关推荐

SpringBoot宠物店管理系统:电商与服务业态融合实践

SpringBoot宠物店管理系统:电商与服务业态融合实践

1. 项目概述:当SpringBoot遇上宠物经济去年帮学弟调试毕业设计时,意外发现宠物店管理系统竟成了计算机专业的热门选题。这个基于SpringBoot的宠物店管理系统之所以备受青睐,关键在于它完美融合了电商系统与服务业态的双重特性。系统前端采用T…

📅 2026/11/19 18:02:36
easyre-153 WP

easyre-153 WP

前言 这个程序逆向起来还是挺懵逼的。一向我都是习惯了程序有提示输入,然后输出结果。程序的路径很多,找到正确路径花费了比较长的时间,我就直接说正确的做法了。 分析 IDA打开,动态调试,跟踪到: 需要强制执…

📅 2026/11/19 18:02:36
提示工程架构设计:构建高效AI交互系统的核心原则

提示工程架构设计:构建高效AI交互系统的核心原则

1. 提示工程架构师的核心工作场景解析 在人工智能应用爆发式增长的当下,提示工程(Prompt Engineering)已经从简单的文本输入演变为需要系统化设计的专业技术领域。作为提示工程架构师,我们的核心挑战在于如何构建可扩展、可维护的…

📅 2026/11/16 16:41:33
MORE NEWS

更多资讯

📰

黄圃高压电工证含金量高吗?学历不高也能考?

黄圃高压电工证含金量高吗?学历不高也能考? 你是不是也担心自己学历不高,怕报名黄圃高压电工证的时候被拒?其实,学历并不是报名的硬门槛,只要你符合年龄、健康等基本条件,就能顺利报名。黄圃高压电工证的含金量,在电工行业中是公认的,尤其是在高压电…

📰

高压电工证算执业资格保姆级教程:实操考试心里没底怕挂科怎么办

高压电工证算执业资格保姆级教程:实操考试心里没底怕挂科怎么办 实操考试心里没底怕挂科?高压电工证算执业资格吗?这些问题是很多准备报考的小伙伴最关心的。特别是像郑州金水区水利工程从业者,经常接触高压设备,高压电工证不仅是上岗的门槛,也直接影响…

📰

自考电工证怎么考行业前景与薪资待遇

电工证自考怎么考?全国通用证书不怕被中介坑 你是不是也这样,拿着电工证却不知道怎么报名,怕被中介坑钱,还担心考出来的证 全国通用…

📰

襄阳怎么免费考电工证全国通用,工地太忙根本没时间复习考试

襄阳怎么免费考电工证全国通用,工地太忙根本没时间复习考试 工地太忙根本没时间复习考试,这是很多一线电工师傅的普遍困扰。特别是像襄阳这样的地方,建筑工地、工厂项目多,工作强度大,想要抽空复习、准备考试,简直比登天还难。但偏偏现在电工证…

📰

永川能考电工证吗官方回应来了,转岗电工必看避坑指南

永川能考电工证吗官方回应来了,转岗电工必看避坑指南 你是不是正为“永川能考电工证吗”这个问题发愁?现在找工作处处需要特种作业证,特别是电工证,成了很多人的“敲门砖”。如果你刚好在永川或者打算转岗到电工行业,那这篇内容就是为你量身定制的。我们…

📰

建房电工证在哪里报名考试真题与备考技巧,全国通用的电工证怎么拿

建房电工证在哪里报名考试真题与备考技巧,全国通用的电工证怎么拿 工地太忙根本没时间复习考试,尤其是干建筑的电工,每天不是在接线就是在抢工期,一晃眼几个月过去,连报名都忘了。可别小看这个【建房电工证在哪里报名】的问题,要是没证,别说接活,连工…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬