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

>>阅读原文<<