题意:
给出一个奇数边的正多边形,请你计算它最小的内接正方形的边长。
题解:
要推一下公式,比赛的时候来不及了,赛后也是蒙蔽。。。
#include<bits/stdc++.h> using namespace std; #define PI acos(-1) int main() { int t; cin>>t; while (t--) { int n; cin>>n; n*=2; double x=360.0/n; x/=2.0; double ans=0.0; ans=0.5/sin(x/180.0*PI)*cos(0.5*x/180.0*PI)*2.0; printf("%lf\n",ans); } return 0; }
CF1354C2 Not So Simple Polygon Embedding(计算几何)
原文:https://www.cnblogs.com/zhanglichen/p/12917925.html