[计算几何]点集中的点能组成多少个正方形
摘要：
http://acm.pku.edu.cn/JudgeOnline/problem?id=2002http://acm.pku.edu.cn/JudgeOnline/problem?id=3432枚举正方形一条对角线线上的2个点，很容易求出另外2个点，然后要检查另外2个点是否坐标都是整数，如果都是，然后看这2个点是否在点集中，要快速的判断一个点是否在点集中，可以先把点排序，然后二分查找，或者对点的... 阅读全文
posted @ 2008-09-17 00:33 woodfish 阅读(675) 评论(0) 推荐(0) 编辑
