C1. Simple Polygon Embedding(幾何)

 

已知邊長爲 1 ,給出偶數 n,求一個最小正方形將 2*n 邊形包含起來的面積

已知有一個正 n 邊形,我們可以輕鬆求出 角度α,爲 360/(2*n),因爲 n 一定可以被四整除,所以一定有四條邊在相互垂直,進而落在正方形上,所以邊 AB 記爲正方形的邊長

1/AB=tan(α),又知道 pi=180°,所以 AB=1/tan(pi/n) 


    int n,m,t;
    int i,j,k;
    string s;
    
int main()
{
    //IOS;
	rush(){
        sd(n);
        n*=2;
        double ans=1.0/tan(pi/n);
        pf(ans);
    }
    //PAUSE;
	return 0;
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章