首页 > 其他 > 详细

CF1354C2 Not So Simple Polygon Embedding(计算几何)

时间:2020-05-19 18:26:45      阅读:91      评论:0      收藏:0      [点我收藏+]

题意:

给出一个奇数边的正多边形,请你计算它最小的内接正方形的边长。

题解:

要推一下公式,比赛的时候来不及了,赛后也是蒙蔽。。。

#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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!