天天看点

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(坐标系问题)