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

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

猜你喜欢

转载自www.cnblogs.com/chdy/p/12973098.html