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

C1. Simple Polygon Embedding(几何)相关推荐

Educational Codeforces Round 87 (Rated for Div. 2)C2. Not So Simple Polygon Embedding【几何题】
题目大意就是求n边形最小外接正方形被卡了好久:听说是结论题: #include<cstdio> #include<cstdlib> #include<iostream& ...
Simple Polygon Embedding CodeForces - 1354C1（计算几何）
The statement of this problem is the same as the statement of problem C2. The only difference is tha ...
Not So Simple Polygon Embedding CodeForces - 1354C2（计算几何）
The statement of this problem is the same as the statement of problem C1. The only difference is tha ...
Simple polygon
In geometry, a simple polygon /ˈpɒlɪɡɒn/ is a polygon that does not intersect itself and has no hole ...
matlab 凸包质心算法,求多边形凸包（线性算法）--陈氏凸包算法--Computing the convex hull of a simple polygon（源码）...
陈氏凸包算法-算法参考:Computing the convex hull of a simple polygon 作者:Chern-Lin Chen 陈氏算法提供了一个线性效率求凸包的算法,本文使用 ...
uva 10335 - Ray Inside a Polygon（几何）
题目链接:uva 10335 - Ray Inside a Polygon 恶心题,注意精度和输出等问题,代码中有标识,后面有一些数据. #include <cstdio> #includ ...
UVa 11971 - Polygon（几何概型 + 问题转换）
链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem& ...
线段树扫描线求矩形周长详解
线段树扫描线求矩形周长详解原创 wucstdio 最后发布于2018-04-24 16:12:09 阅读数 841 收藏发布于2018-04-24 16:12:09 版权声明:本文为博主原创文章, ...
POJ Area of Simple Polygons 扫描线
这个题lba等神犇说可以不用离散化,但是我就是要用. 题干: DescriptionThere are N, 1 <= N <= 1,000 rectangles in the 2-D x ...

C1. Simple Polygon Embedding(几何)

已知边长为 1 ，给出偶数 n，求一个最小正方形将 2*n 边形包含起来的面积

已知有一个正 n 边形，我们可以轻松求出角度α，为 360/（2*n），因为 n 一定可以被四整除，所以一定有四条边在相互垂直，进而落在正方形上，所以边 AB 记为正方形的边长

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

C1. Simple Polygon Embedding(几何)相关推荐

最新文章

热门文章

C1. Simple Polygon Embedding(几何)

已知边长为 1 ，给出偶数 n，求一个最小正方形将 2*n 边形包含起来的面积

已知有一个正 n 边形，我们可以轻松求出 角度α，为 360/（2*n），因为 n 一定可以被四整除，所以一定有四条边在相互垂直，进而落在正方形上，所以边 AB 记为正方形的边长

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

C1. Simple Polygon Embedding(几何)相关推荐

最新文章

热门文章

已知有一个正 n 边形，我们可以轻松求出角度α，为 360/（2*n），因为 n 一定可以被四整除，所以一定有四条边在相互垂直，进而落在正方形上，所以边 AB 记为正方形的边长