回来补补题。分析：我先考虑\(k\)很大的时候，大块和大块间的移动，我们不得不尽量避免小块：我们容易发现这样时是最优的，可以发现就是在斜着走，也就是典型的切比雪夫距离。斜着走一次需要经过两条边，所以花费是两倍的切比雪夫距离。要是起点和终点不在大块上呢？首先考虑它们不在同一