2024/11/18

Link

结论题。

注意到答案就是最小的把所选点围起来的长方形的周长。

显然到 \(k\ge4\) 显然答案一样。

\(k=3\) 时不难证明有两个点在长方形边界上。

Link

三种情况：

1. 直接走。
2. 走到 \(x\) 然后到 \(y\) 再到终点。
3. 走到 \(y\) 然后到 \(x\) 再到终点。