Educational Codeforces Round 87 (Rated for Div. 2) C1. Simple Polygon Embedding (幾何數學))

題目傳送 題意: 給你一個n(n必定爲偶數)，問:有2*n個頂點的正多邊形的外接正方形的邊長最短是多少(精確到小數點後6位 (2 <= n <= 200)ios 思路: 這真就是數學幾何了，第一次被數學幾何題教作人。。。。也是這種題作的實在太少了c++ 沒有什麼好說的，畫圖就是硬道理 由於其是偶數，咱們能夠把全部的對角線鏈接起來，那麼交於的這個點爲這個正多邊形的中心。再觀察一下圖片:我在圖中畫的那

>>阅读原文<<