2024/11/18

Link

结论题。

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

显然到 $k\ge 4$ 显然答案一样。

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

Link

三种情况：

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