本文主要是介绍2020牛客寒假算法基础集训营5 J. 牛牛战队的秀场,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
J.牛牛战队的秀场
题目链接-牛牛战队的秀场
解题思路
数学题,求半径为r的圆内接正n边形边长即可,记得算距离时要考虑顺时针走和逆时针走两种情况哪种最短
sin(),cos()函数里面的参数都是弧度!!!不是角度!!!
sin(),cos()函数里面的参数都是弧度!!!不是角度!!!
sin(),cos()函数里面的参数都是弧度!!!不是角度!!!
重要的事情说三遍!!!
附上代码
#include<bits/stdc++.h>
#define int long long
#define PI 3.1415926//PI=acos(-1.0)
using namespace std;
const int INF=0x3f3f3f3f;
const int N=1e5+5;
const int M=1e9+7;
typedef long long ll;
typedef pair<int,int> PII;
signed main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);double n,i,j;double r;cin>>n>>r>>i>>j;double d=1.0*r*sin(2*PI/n)/cos(PI/n);//算边长double l=min(abs(i-j),min(i,j)-1+n+1-max(i,j))*d;cout<<fixed<<setprecision(6)<<l<<endl;return 0;
}
这篇关于2020牛客寒假算法基础集训营5 J. 牛牛战队的秀场的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!