2022CCPC C - 测量学
YahAHa 是虎纠大学的学生。作为 HJU-ACM 的队员,他每天要从生活区走到实验室参加训练。
HJU 的教学楼群大体上是以图书馆中心为圆心,呈若干个同心圆的分布。
经过测量,YahAHa 发现,生活区和实验室都位于半径为 RR 的大道上;从图书馆到大道上一共有 nn 条同心圆小道,他们的半径分别为 r1r1 到 rnrn 。YahAHa 可以在任意同心圆小道上,顺时针或逆时针地绕着小道行走。
此外,HJU 的教学楼群中,有两条大道分别从图书馆直通生活区和实验室。直通生活区的那条大道绕图书馆逆时针旋转 θθ 的弧度即和直通实验室的大道重合。
现在,每天准时上班的 YahAHa 想知道,他从生活区出发前往实验室,最短的路程是多长呢?
Input
第一行输入一个整数 n(1≤n≤105)n(1≤n≤105) 和两个实数 R,θ(0<R≤109,0≤θ<2π)R,θ(0<R≤109,0≤θ<2π)。
第二行输入 nn 个实数 ri(0<ri≤R)ri(0<ri≤R)。
数据保证上述的所有实数都是 66 位小数。
Output
输出一个实数,表示答案。
若你的答案为 aa 而正确答案为 bb ,则当且仅当相对误差或绝对误差不超过 10−310−3 时,你的答案会被认为是正确的。
即当且仅当下述公式满足时,你的答案被认为是正确的:
Sample 1
Inputcopy | Outputcopy |
---|---|
2 2.000000 1.570796 1.000000 0.500000 |
3.141592 |
Note
样例如图所示:
图中灰色部分表示不可通行的教学楼群,橙色部分为可通行的大道、同心圆小道。
YahAHa 需要从图片正下方的生活区走向图片正右方的实验室;图中白色虚线部分表示两条可能的路程。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;double p[100010];int main()
{int n;double r,r1,r2,o;double pi=acos(-1);cin>>n>>r>>o;if(o>pi) o=(2*pi-o);o=(o/(2*pi))*360.0;// cout<<"pi: "<<pi<<endl;
// cout<<"o: "<<o<<endl;double sum=0.0;for(int i=1;i<=n;i++){double x;cin>>x;double ace=(r-x)*2+(o*pi*x)/180.0;if(i==1) sum=ace;else sum=min(ace,sum);}double cnt;cnt=(o*pi*r)/180.0;sum=min(sum,cnt);printf("%.06lf",sum);return 0;}
2022CCPC C - 测量学相关推荐
- 程序的又一次测量学实际应用(程序对全站仪测量学导出数据文件的读取与修改)...
一.测量学的实习数据:(这是有问题的数据,第3列和第4列都少加了4000,第5列少加了20) 左边数据是测量学导出的data文件file1.txt 通过下面的程序修 ...
- 【渝粤教育】电大中专测量学 (5)作业 题库
1.测量学是研究地球的形状和大小以及确定地面点()位置的科学. A.平面 B.空间 C.曲面 D.高程 错误 正确答案:左边查询 学生答案:A 2.测量学中的水准面是一个(). A.斜平面 B.水平面 ...
- 【渝粤教育】电大中专测量学作业 题库
1.测量学是研究地球的形状和大小以及确定地面点()位置的科学. A.平面 B.空间 C.曲面 D.高程 错误 正确答案:左边查询 学生答案:A 2.测量学中的水准面是一个(). A.斜平面 B.水平面 ...
- 【渝粤教育】电大中专测量学 (3)作业 题库
试卷答案 1水准面是水体受地球重力的作用而形成的,其物理特点是在同一水准面上的任意一点具有相等的重力势位,上面任意一点的铅垂线都垂直于该点所在曲面的切平面. A正确 B错误 正确 正确答案:左边查询 ...
- 【渝粤教育】电大中专测量学 (2)作业 题库
1.测量学是研究地球的形状和大小以及确定地面点()位置的科学. A.平面 B.空间 C.曲面 D.高程 错误 正确答案:左边查询 学生答案:A 2.测量学中的水准面是一个(). A.斜平面 B.水平面 ...
- 高斯投影坐标计算例题_测量学高斯投影已知横坐标如何求在第几度带投影计算而得的?例如:...-y坐标的自然值怎么算-数学-莫囤料同学...
概述:本道作业题是莫囤料同学的课后练习,分享的知识点是y坐标的自然值怎么算,指导老师为甘老师,涉及到的知识点涵盖:测量学高斯投影已知横坐标如何求在第几度带投影计算而得的?例如:...-y坐标的自然值怎 ...
- 测量学matlab使用心得,测量学实习心得体会4篇
测量学首先是一项精确的工作,测量学的学习目的就是要将这些理论与实际工程联系起来.今天学习啦小编整理了测量学实习的体会,希望对大家有帮助. 为期十天的测量实习结束了,在这期间,我们小组完成了所有的测量任 ...
- 【渝粤教育】电大中专测量学_1作业 题库
1.测量学是研究地球的形状和大小以及确定地面点()位置的科学. A.平面 B.空间 C.曲面 D.高程 错误 正确答案:左边查询 学生答案:A 2.测量学中的水准面是一个(). A.斜平面 B.水平面 ...
- 测量学10_建筑工程测量及道路工程测量
测量学 lesson 10: 建筑工程测量及道路工程测量 任何工程都需要经过勘测.设计和施工三个阶段.在勘测设计阶段,地形图和各种测量数据可以为勘测和设计提供必要的测绘资料.在施工阶段,设计好的平面位 ...
最新文章
- 线性代数:04 特征值与特征向量 -- 矩阵的相似对角化
- iOS-实际项目中用到的第三方库
- 添加和删除行的能力table(能够编辑的表的内容)
- 测试向量是否包含给定元素
- 百度云网盘 360云盘 金山快盘 等 + Git GUI 实现代码版本管理-个人篇
- C# default關鍵字
- 1、mybatis是什么?为什么要用mybatis?
- 任意点 曲线距离_中级数学11-曲线函数
- 职场中的那点事--小领导大智慧
- 简书 c语言 指针,C语言-指针
- nodejs实践录:开篇
- python刚需_python案例(六): RFM在玩什么?
- C程序设计--查找(二分法查找/折半查找)
- POJ1039 Pipe
- arduino 智能车组装步骤_Arduino智能小车硬件安装说明
- 基于JavaMail的Java邮件发送:简单邮件发送
- 【游戏开发实战】重温红白机经典FC游戏,顺便教你快速搭建2D游戏关卡(Tilemap | 场景 | 地图)
- Mac打开终端自动运行命令
- 2 最长上升子序列及其衍生
- 2021最新 QQqun乘员数据获取项目(包含js逆向)——QQqunSpider [已完结]