摘要：
1、题目类型：凸包。2、解题思路：（1）建立点集map[][]；（2）Graham法求解凸包，中间对于斜率的排序用的是STL的sort()；（3）求解凸包边长的和加上以L为周长的园的周长。3、注意事项：凸包处理过程中，Graham(),用于记录的结构体数组的开始与结束。4、实现方法:[代码] 阅读全文
摘要：
1、题目类型：凸包。2、解题思路：（1）建立点集map[][]，为了避免负数用ADD=10000进行的处理；（2）Graham法求解凸包，中间对于斜率的排序用的是STL的sort()；（3）求解凸包中点间的最大距离。3、注意事项：凸包处理过程中，考虑是一条直线上面的情况，即使在一条直线不是一个凸包。4、实现方法:[代码] 阅读全文