題目大意:跟POJ2002一摸一樣,就數據由1000變爲2000,找正方形形。
解題思路:已知: (x1,y1) (x2,y2)
則: x3=x1+(y1-y2) y3= y1-(x1-x2)
x4=x2+(y1-y2) y4= y2-(x1-x2)
或
x3=x1-(y1-y2) y3= y1+(x1-x2)
x4=x2-(y1-y2) y4= y2+(x1-x2)
題目大意:跟POJ2002一摸一樣,就數據由1000變爲2000,找正方形形。
解題思路:已知: (x1,y1) (x2,y2)
則: x3=x1+(y1-y2) y3= y1-(x1-x2)
x4=x2+(y1-y2) y4= y2-(x1-x2)
或
x3=x1-(y1-y2) y3= y1+(x1-x2)
x4=x2-(y1-y2) y4= y2+(x1-x2)
Mayor’s posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 60890 Accepted: 17606 Des