wf 2017 A 計算幾何

題意：在簡單多邊形內找個最長線段 思路：最長線段至少經過兩個頂點，枚舉兩個頂點形成的直線與多邊形的交點，找到包含這兩個端點的在多邊形內最長連續段即可。 判斷子段是否在多邊形內只需判斷中點是否在多邊形內即可。複雜度O(n4)，但跑不滿，因而水過了。 代碼： 1 #include <iostream> 2 #include <fstream> 3 #include <sstream>

>>阅读原文<<