hdu6055(计算几何)计算n个整数点中有多少个正方形
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6055题意: 有n个整数点,问这些点能组成多少个正多边形。加以推导,我们可以知道,只有是正方形时,才能使得所有的端点为整数点。思路: 枚举正方形的一条边,另一条边可以根据这条边推导求得。 已知a(x1, y1), b(x2, y2), 则 c(x1+(y2-y1), y1-(x2-x1)) d(
原创
2017-07-27 20:23:51 ·
2515 阅读 ·
0 评论