{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cspan style\u003d\"font-family: Times;\"\u003e\u003cp\u003ePiconesia是一個以美麗的沙灘、茂密的植被、可可豆和咖啡園、以及四季如春的天氣聞名的熱帶島國。這樣的天堂是未來舉辦ACM國際大學生程式設計競賽的理想地點(或至少是個給行政官員的旅行景點之一)。不過有個小小的問題:我們很難抵達這個小島。\u003c/p\u003e\n\u003cp\u003e目前要抵這個小島最快的方式是從最近的機場花三天的時間搭乘漁船、郵輪、皮艇、潛水艇等交通工具。為了使參加ACM-ICPC更容易一些,並且使得小島的旅遊業更加繁榮,Piconesia決定建造他們的第一座機場。\u003c/p\u003e\n\u003cp\u003e由於長一點的飛機跑道可以容納更大的飛機,Piconesia決定蓋島上可建造的最長的飛機跑道。不幸的是,他們無法找出這樣的飛機跑道應該建在哪裡。或許你可以幫個忙解決這個問題?\u003c/p\u003e\n\u003cp\u003e對於此問題,我們假設Piconesia的國土為一多邊形。給你這個多邊形,你必須計算出可建造的最長的飛機跑道(也就是直線線段)。跑道不能接觸到海,但可以接觸到國土邊界或沿著國土邊界建造。圖A.1對應到的是第一筆範例輸入的內容。\u003c/p\u003e\u003c/span\u003e\n\u003ccenter\u003e\u003cimg src\u003d\"https://imgur.com/eklsF9i.jpg\" alt\u003d\"圖A.1 島嶼為一多邊形,其可建造的最長的跑道為圖中的藍色粗線\" title\u003d\"圖A.1\" width\u003d300\u003e\u003c/center\u003e\n\u003cp\u003e\u003ccenter\u003e\u003cb\u003e圖A.1\u003c/b\u003e 島嶼為一多邊形,其可建造的最長的跑道為圖中的藍色粗線\u003c/center\u003e\u003c/p\u003e"}},{"title":"INPUT","value":{"format":"HTML","content":"\u003cspan style\u003d\"font-family: Times;\"\u003e\u003cp\u003e輸入的第一行為一整數\u003cb\u003en\u003c/b\u003e (3 ≤ \u003cb\u003en\u003c/b\u003e ≤ 200),為多邊形的頂點數量。接下來有\u003cb\u003en\u003c/b\u003e行,每行有兩個整數\u003cb\u003ex\u003c/b\u003e和\u003cb\u003ey\u003c/b\u003e (|\u003cb\u003ex\u003c/b\u003e|, |\u003cb\u003ey\u003c/b\u003e| ≤ 10\u003csup\u003e6\u003c/sup\u003e),為各頂點的座標(\u003cb\u003ex\u003c/b\u003e, \u003cb\u003ey\u003c/b\u003e),座標以順時針方向輸入。保證多邊形為簡單多邊形,也就是說,其頂點皆相異且任兩條邊除了共同頂點外不會有其他交點,且連續的兩條邊不共線。\u003c/p\u003e\u003c/span\u003e"}},{"title":"OUTPUT","value":{"format":"HTML","content":"\u003cspan style\u003d\"font-family: Times;\"\u003e\u003cp\u003e輸出多邊形中可建造的最長的跑道長度,其絕對或相對誤差應小於或等於10\u003csup\u003e-6\u003c/sup\u003e\u003c/p\u003e\u003c/span\u003e"}},{"title":"SAMPLE INPUT 1","value":{"format":"HTML","content":"\u003cfont face \u003d \"Courier New\"\u003e\u003cpre\u003e7\n0 20\n40 0\n40 20\n70 50\n50 70\n30 50\n0 50\n\u003c/pre\u003e\u003c/font\u003e"}},{"title":"SAMPLE OUTPUT 1","value":{"format":"HTML","content":"\u003cfont face \u003d \"Courier New\"\u003e\u003cpre\u003e76.157731059\n\u003c/pre\u003e\u003c/font\u003e"}},{"title":"SAMPLE INPUT 2","value":{"format":"HTML","content":"\u003cfont face \u003d \"Courier New\"\u003e\u003cpre\u003e3\n0 2017\n-2017 -2017\n2017 0\n\u003c/pre\u003e\u003c/font\u003e"}},{"title":"SAMPLE OUTPUT 2","value":{"format":"HTML","content":"\u003cfont face \u003d \"Courier New\"\u003e\u003cpre\u003e4510.149110617\n\u003c/pre\u003e\u003c/font\u003e"}}]}