zoukankan      html  css  js  c++  java
  • 【几何】C1

    C1 - Simple Polygon Embedding

    题意:给定n,求能包围(即正多边形的所有点均在正方形的里面或者边上)正2*n边形的正方形的最小面积。

    思路:

    (n)为偶数时,正多边形必有四条边分别和正方形的四条边重合,根据这个算一下即可:

    (ans=2*(frac{frac{1}{2}*1}{tan(360°/n*2/2)}))

    注意在调用tan函数时要把角度转为弧度制!

    const double PI=3.1415926535898;
    void solve() {
    	int n;
    	cin >> n;
    	n *= 2;
    	double ans = 0.0;
    	double ang = 360.0 / n / 2;
    	ans = 1 / tan(ang / 180.0 * PI);
    	printf("%.9lf
    ", ans);
    }
    
  • 相关阅读:
    bzoj 3924
    bzoj 1095
    luogu 4886
    bzoj 2152
    CF960G
    bzoj 3561
    bzoj 4176
    bzoj 4407
    bzoj 3309
    luogu 4608
  • 原文地址:https://www.cnblogs.com/streamazure/p/12908008.html
Copyright © 2011-2022 走看看