还真是，总觉得运行起来很慢，谢谢大佬。我琢磨一下

x=i+(((k+r)%4)*2+1)/3-1;
y=j+(((k+r)%4)*2+1)%3-1;

这算法太精妙了，大佬是学过数据结构吗。

能解释一下“计算得到下一步坐标”这步吗？

就是转换为3*3的九宫格编号+1，再根据编号计算行列值就行了。加一的目的是旋转90度，让步进方向落在xy轴上，否则编号为0/2/4/6的步进方向都是斜向的。
这都是些小技巧，写过扫雷或迷宫游戏又想偷懒的自然会从步进规律中总结到这种公式（主要是用一大堆条件判断显得太low）。

我还是个渣渣，太高级的也看不懂啊