【CF進階之路】659D Bicycle Race（多邊形內角和公式...）

題目大意（個人理解，有錯請指出）：環湖騎自行車 到拐點需要拐彎，如果到這個拐點不拐彎，沿着原來的方向繼續騎，如果會掉到湖裏，那麼這個點是危險的，這樣的點有多少個？ 通過畫圖可以瞭解到，所有危險的點內角都是270°，其餘的內角都是90°，所以只需要計算有多少個內角爲270°的角就可以了。 #include <iostream> #include <vector> #include <queue> #

>>阅读原文<<