CSP 202009-4 星际旅行

2022.2.26 学习 CSP 202009-4 星际旅行

参考博客：第二十次csp认证第四题星际旅行题解（大佬啊）
其实我之前不是很懂弧度和角度的区别…：C++中tan、atan、sin、cos等三角函数用法的代码演示及结果，注意角度和弧度的转换！

心得：仔细分析题目，寻找解题方式，然后再代码，不要一头雾水的一遍写代码一遍瞎想。。
少起一些乱七八糟的变量名。。。。能避免重复计算就尽量避免

#include <bits/stdc++.h>
using namespace std;
int n,m,r;
int o[101];
int s[2001][101];//m个点
double d[2001];//m个点到o点的距离
double rd[2001];//m个点与圆做切线，点到切点的距离
double result[2001][2001]={0};int main()
{std::ios::sync_with_stdio(false);cin>>n>>m;cin>>r;for(int i=1;i<=n;i++){cin>>o[i];}for(int i=1;i<=m;i++){int tmp=0;for(int j=1;j<=n;j++){cin>>s[i][j];tmp+=(s[i][j]-o[j])*(s[i][j]-o[j]);}d[i]=sqrt(tmp);rd[i]=sqrt(tmp-r*r);}for(int i=1;i<=m;i++){for(int j=i+1;j<=m;j++){double tmp=0;for(int k=1;k<=n;k++){tmp+=(s[i][k]-s[j][k])*(s[i][k]-s[j][k]);}double x=sqrt(tmp);double p=(d[i]+d[j]+x)/2;double s=sqrt(p*(p-d[i])*(p-d[j])*(p-x));double h=2*s/x;if(h>=r || (x*x+d[j]*d[j]<=d[i]*d[i]) || (x*x+d[i]*d[i]<=d[j]*d[j])){result[i][j]=result[j][i]=x;continue;}else{double j1=acos((d[i]*d[i]+d[j]*d[j]-x*x)/(2*d[i]*d[j]));//(d[i]*d[i]+d[j]*d[j]-x*x)/(2*d[i]*d[j])得到的是该角的cos值，使用反cos即acos求该角对应的弧长double j2=acos(r/d[i]);double j3=acos(r/d[j]);double hu=(j1-j2-j3)*r;result[i][j]=result[j][i]=hu+rd[i]+rd[j];}}}for(int i=1;i<=m;i++){double sum=0;for(int j=1;j<=m;j++){sum+=result[i][j];}cout<<setiosflags(ios::fixed)<<setprecision(14)<<sum<<endl;}return 0;
}

CSP 202009-4 星际旅行相关推荐

CSP认证 202009-4 星际旅行 Python 题解思路清晰
CSP认证 202009-4 星际旅行 Python 题解思路清晰本题找对数学关系就很容易求了,分三种情况: P1,P2的连线与圆心的距离 >=r,即这条直线在园外,P1和P2的最短距离就 ...
【CSP】202009-4 星际旅行(计算几何)
该题本质上并不难,只要你理解了它的核心--刨析直线与圆的关系. 在以前的高中课本中,想必大家都学过,过三点必确定一个平面,显然这里的三点我们取黑体中心,及任意两个旅行点.这样一来超维情况便只剩下解决两 ...
第 20 次 CSP认证 202009-4 星际旅行
样例一输入: 2 3 2 3 1 5 1 1 3 3 -2 样例一输入: 3 8 1 0 0 0 0 0 1 0 1 0 1 0 0 1 1 1 -1 -1 0 -1 0 -1 0 -1 -1 -1 ...
CCF CSP认证 202009-4 星际旅行
题面链接: http://118.190.20.162/view.page?gpid=T111 三种情况的分析: https://blog.csdn.net/qq_43400598/article/d ...
CCF202009-4 星际旅行（100分题解链接）
试题编号: 202009-4 试题名称: 星际旅行时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述在一个n维欧几里得空间的宇宙中,小 A 打算完成一次星际旅行. 利用n维直角 ...
第二十次csp认证第四题星际旅行题解
问题描述试题编号: 202009-4 试题名称: 星际旅行时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述在一个维欧几里得空间的宇宙中,小 A 打算完成一次星际旅行. 利 ...
CSP 202012-5 星际旅行(60分)
题目链接一个优秀的 OI 选手一定要学会如何在实力范围内骗最大的分,我们每一题可以都不求满分,但是要尽可能拿到最多的分~ 就拿这题来说,个人觉得比那道模拟好拿分,首先看第一个 20 分,看数据范围很 ...
历届CSP真题题解-CSP刷真题之路
历届CSP真题题解-CSP刷真题之路(持续更新中...) 2020-12 2020-09 2020-06 2019-12 2020-12 题目编号题解链接 CSP202012-1 期末预测之安全指数 ...
CCF202012-5 星际旅行【线段树】（100分题解链接）
试题编号: 202012-5 试题名称: 星际旅行时间限制: 3.0s 内存限制: 512.0MB 问题描述: 题目描述乔帝要规划一次星际旅行,星际空间可以视为一个3维坐标系,乔帝有n(n≤1,0 ...
CSP202012-5 星际旅行满分详解
CSP202012-5 星际旅行满分详解题目结果算法分析详细代码讲解 1.输入并根据操作种类调用方法 2.交换函数 3.下传操作 4.add()函数模拟动力增加 5.mul()函数模拟动力强 ...

CSP 202009-4 星际旅行

CSP 202009-4 星际旅行相关推荐

最新文章

热门文章