题解

cookiebus 2023-08-08 17:07:52 2 返回题目

注意到整个地图循环同构,所以从 (x,y) 出发等价于从 (1,1) 出发。

又注意到 (1,2) 和 (1,n) 均与 (1,1) 相邻,于是我们先向下(x轴正方向)走到 (n,1),再蛇形将第 2 至 m 列走完即可。

m 为偶数则停留在 (1,2),为奇数则在 (1,n)。特别的,当 m=1 时,最终终点为 (n,1),依然符合要求。

一份代码解决即可,注意将对应坐标转为原坐标。

{{ vote && vote.total.up }}