题解还是去看bestcoder的blog吧
感觉今天比赛状态很差
1011刚开始猜对了结论 但是搞错了枚举的顺序 以前写过一次是因为排过序 所以只有两次算重
不排序的话 i, j点对是无序的 枚举了四次 为队伍增加了1个多小时的罚时 还浪费了自己看别的题的时间
后面除了1006和潘学姐一起找了规律
最后1008自己搞的一个感觉每种颜色n^2的算法 也没有去写
感觉划水很严重 还是太菜
上午写完了uva的那个题 感觉自己对精度还不是很敏感
真正搞出计算几何的题 怕不是要WA上几炮
还是多积累人生的经验吧 。。。
明天也有的忙了
原文：http://www.cnblogs.com/drzdk/p/7247017.html