摘要: Squares题意:给定n个相异整数点,求能构成多少个正方形。其实这题挺简单的,经过思考可以发现,我们可以通过枚举两个点(或者说一条边),然后求出可能构成正方形的另外两个点,然后判断是不是在给你的点集中就行了。求点问题是一个数学问题,判断要用到hash表。本来很简单的问题,由于对数学的菜,所以是2Y,第一次WA了,主要原因是在构造四边形的时候出问题了。我对这个问题做了分析,在本题后面的disuss里面。希望有帮助。代码参考: 阅读全文
posted @ 2010-12-07 11:59 ylfdrib 阅读(672) 评论(1) 推荐(0) 编辑