Codeforces Edu 87 題解

Codeforces Edu 87 C. Simple Polygon Embedding【三分+計算幾何】 題目 對於一個邊長爲1的正 2 n 2n 2n邊形，求其最小覆蓋正方形的邊長html 題解 若是 n n n爲偶數，那麼該正多邊形能夠旋轉成以下形式ios 其中四條邊與正方形邊界平行，所以正方形的邊長計算公式爲 a n s = 1 t a n π 2 n ans=\frac{1}{tan\

>>阅读原文<<