P1862

洛谷 \(P1862\) 输油管道问题 如果只有一口井，那么显然是越近越好。如果有两口井，那么显然是有以下三种情况： 两口井都在主管道北边，那么这个时候的两个连接管道的长度和肯定大于两口井的\(Y\)坐标之差。 两口井都在主管道南边，和情况1是一样的 两口井，一个在主管道南边，一个在主管道北边，那么 ......