CF1354C1/C2 Simple/Not So Simple Polygon Embedding---几何+三角函数
CF的连个题目,C1是求边数为4k的正多变形的外接正方形的边长,C2是求边数为4K+2的正多边形的外接正方形的边长。
C1可以发现,有4条边与外接正方形重合,那么找出对应的角,再利用三角函数求解。c++提供sin(),cos(),tan()函数,也提供对应的反三角函数acos反余弦函数,asin反正弦函数,atan反正切函数。
#include<bits/stdc++.h>
#define pi 3.1415926535
using namespace std;
int t,n;//一
原创
2020-06-18 16:22:40 ·
226 阅读 ·
0 评论