摘要: 题目链接 题意:就是给N个点的坐标,然后求任意两个点距离的平方最大的值 枚举超时。 当明白了 最远距离的两个点一定在凸包上,一切就好办了。求出凸包,然后枚举 阅读全文
posted @ 2016-03-18 15:27 zhaop 阅读(246) 评论(0) 推荐(0) 编辑
摘要: http://www.cnblogs.com/hmhard/archive/2013/02/05/2893035.html 这是判断三角区域那块写的不好。 判断凸包的方法: 1、将所有点按照y从小到大排序,x从小到大排序 2、现将前两个点放入栈中,然后判断下一个点在这两个点组成的线段的左边还是右边, 阅读全文
posted @ 2016-03-18 14:53 zhaop 阅读(175) 评论(0) 推荐(0) 编辑