前几天在某次比赛中遇到了这么两道题
第一道是求边长为1的正2n边形的最小外接正方形的边长,输入的n都为偶数
这个不难,因为输入的n为偶数,所以这个正2n边形边的个数是能整除4的,而正方形恰好四条边,所以最小的外接正方形只要像这样正着放让四个边都贴着正方形就可以了
这里就以这个正12边形为例,正12边形的图片是百度百科的然后自己画了个正方形加了几条辅助线。
这个就很好求了,正方形的边长是2h,我们知道正2n边形的边长为1,一半就是0.5,所以tan(a)=0.5/h,那么只要求出角a就可以了,我们可以把正2n边形切成2n个小等腰三角形,三角形的顶角就是2a,一圈是2π,一共2n个三角形,所以2a=2π/2n,化简之后得出a=π/n/2,所以正方形边长就等于2h=2×(0.5/tan(a))=1/tan(π/n/2),这个问题就解决了
代码如下:
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main()
{
int T;
cin >> T;
int n;
double PI