跑步
先看一个比较复杂的例子
上面的路线其实可以拆分成几个部分
可以看到我们将整个路线拆分成了3个环,最外面的环是一个65的矩形环 内侧是一个43的矩形环,最内侧是一个21的矩形环(这已经不是环了)。
每个环对应的步数是好计算的,对于一个nm的环一共有nm-4个格子,也就是步数为nm-4。
而每个环对应的起点也是显然的,最外层的环起点是(1,1),内层的是(2,2),最内层是(3,3),从最外层数起,第i层的起点是(i,i)。这个起点是必要的准备工作。
对于给定的坐标(x,y),我们是可以知道其在哪一个环上.
原创
2021-05-09 21:44:41 ·
84 阅读 ·
0 评论