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;
}

 

上一篇:论文阅读 | Sentence-BERT: Sentence Embeddings using Siamese BERT-Networks


下一篇:Graph-GraphSage