2018年5月10日
poj2002 数正方形 （哈希+几何）
摘要： 题目传送门题目大意：给你一堆点，问你能组成几个正方形。思路：一开始想的是用对角线的长度来当哈希的key，但判断正方形会太复杂，然后就去找了一下正方形的判断方法，发现已知： (x1,y1) (x2,y2) 则： x3=x1+(y1-y2) y3= y1-(x1-x2) ... 阅读全文
posted @ 2018-05-10 16:33 光芒万丈小太阳 阅读(326) 评论(0) 推荐(0) 编辑