其他分享
首页 > 其他分享> > CF1354C Simple Polygon Embedding(计算几何)

CF1354C Simple Polygon Embedding(计算几何)

作者:互联网

题意:

给出一个正偶数边的多边形,计算它最小的外接正方形的边长。

题解:

草稿纸算一下就行,不会派的定义和调用C++内置的三角函数方法,花了不少时间。。。

#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=(n-2)*180.0/n*PI/180;
        x/=2.0;
        printf("%lf\n",tan(x));
 
    }
    return 0;
}

 

标签:Polygon,Simple,题解,cin,int,Embedding,草稿纸,PI,题意
来源: https://www.cnblogs.com/zhanglichen/p/12917911.html