天天看點

uva 11314 - Hardly Hard(坐标系問題)

題目大意:給出a,b兩點,然後分别在y軸和x軸找一個d點和c點,使得a,b,c和d組成的四邊形的周長最小。

解題思路:兩點之間直線最短,将a‘為a關于y軸的對稱點,b‘為b關于x軸的對稱點,連接配接a‘b‘即為另外三條邊的最短距離,然後ab的距離又是固定的。

uva 11314 - Hardly Hard(坐标系問題)