2200專項：C. Optimal Polygon Perimeter（純想法 三角形的最大周長-曼哈頓）

原題： http://codeforces.com/problemset/problem/1044/C 題意： 一個凸多邊形的周長爲：每條邊對應的曼哈頓距離。 給出n個順時針排序的凸包（無重點和三點共線），問取i個點時（組成凸多邊形）的最大周長。輸出所有i>2的情況下的答案。 解析： 首先周長，對於一個凸多邊形，曼哈頓距離產生的周長一定是：最小的可以框住此凸多邊形的矩形的周長。而此矩形的周長顯然是

>>阅读原文<<