Conveyor

给一个 \(n \times n\) 的矩阵， \(n\) 是偶数。将矩阵按圈分割，同一圈的位置可以不消耗代价移动，可以消耗一个代价移动到相邻圈。 给出 \(n, x_1, y_1, x_2, y_2\) ，询问 \((x_1, y_1)\) 移动到 \((x_2, y_2)\) 的代价最小是多少。 ......

思路 : 找各种性质 1 每一秒只有 史莱姆进入起始点 , 然后他会选一个方向走(右或者下), 每一秒 史莱姆都会这样走 在考虑 前 t 秒内 有S个史莱姆到达这个点, 然后就会 有 s+1/2 个 往右走, s/2 往下走 而且 问t秒 只会 有 t-n-m-1 秒后的时刻影响 (诈骗t ) 于是 ......