2017年2月10日
POJ 2002 Squares 几何, 水题 难度: 0
摘要： 题目 http://poj.org/problem?id=2002 题意 已知平面内有1000个点，所有点的坐标量级小于20000，求这些点能组成多少个不同的正方形。 思路 如图，将坐标按照升序排列后，首先枚举p1，p2， 并判断p2是否在p1正下方或者左上角(因为每个正方形只有一条最右边或者是右下 阅读全文
posted @ 2017-02-10 15:33 雪溯 阅读(212) 评论(0) 推荐(0) 编辑