POJ2002 数组Hash方法(代码以及一些关键问题的解释说明)

Q1：知道两点坐标，怎么获得可以构成正方形的另外两点坐标？ ------ 利用全等三角形，可以找到向上(斜)平移或者向下(斜)平移的直线构成正方形，图如下：       已知： (x1,y1)  (x2,y2)则:       x3=x1+(y1-y2)   y3= y1-(x1-x2)       x4=x2+(y1-y2)   y4= y2-(x1-x2)       或       x3=x

>>阅读原文<<