【EDU-87】C2.Not So Simple Polygon Embedding

最新推荐文章于 2021-02-24 23:51:12 发布

原创最新推荐文章于 2021-02-24 23:51:12 发布 · 753 阅读

5 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

ACM

当前文章被收录于：

ACM

4 篇文章 0 人学习

ACM相关

订阅专栏查看详情

题解

当前文章被收录于：

题解

4 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文解析了Codeforces比赛中的C2题目，通过数学方法计算正多边形旋转过程中的最大偏离状态，利用三角函数求解正方形边长。代码采用C++实现，涉及正弦、余弦和π的计算。

题目链接：

http://codeforces.com/contest/1354/problem/C2

由于对称，转到2的时候全等于0态，在转动的过程中，可以看到六个顶点有脱离这个正方形的时态，所以这个脱离最大的时态我们可以由对称性推出在1这个位置

画出来正方形就可由夹角和可求斜边（深蓝色加粗）求出正方形边长的一半（浅蓝色那个）

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<cstring>
#include<cmath>
#include<map>
#include<string>
#include<queue>
#include<functional>
using namespace std;
int n,t;
int  a,b,c,d;double sum=0;
#define pi acos(-1.0)
int main(){
 
	scanf("%d",&n);
	while(n--){
		scanf("%d",&a);
		sum=1/sin(pi/(2*a))*cos(pi/(4*a));
		printf("%.7lf\n",sum);
	}
}