CF EC 87 div2 1354 C2 Not So Simple Polygon Embedding 计算几何结论

2024-10-09 11:38:20

LINK：Not So Simple Polygon Embedding

搞了好久终于搞会了。

错误原因没找到合适算边长的方法要么就是边长算的时候算错了。

几何学的太差了最后虽然把十边形的和六边形的给解出来了但是还是没有找到一个公式。

一个简单的方法：构建出外接圆利用余弦定理等等来解三角形即可。

最后容易推出答案.

const db Pi=acos(-1.0);

int n,T;

int main()

{

	//freopen("1.in","r",stdin);

	get(T);

	while(T--)

	{

		get(n);

		db x=cos(Pi/(4*n));

		db y=sin(Pi/(2*n));

		printf("%.7lf\n",x/y);

	}

	return 0;

}

最新文章

热门文章