现在他位于一个 n*m 的迷宫中的第 1 行的第 1 格,幸运的是这个迷宫除了边缘的墙壁以外没有别的障碍, 他最初总是位于迷宫第一行的第一格,并且朝着右边,现在他想知道 k 秒后他的坐标,如果位于第 x 行第 y 格,坐标就是 (x,y) , 以 3*3 的迷宫为例,Tyl 依次走过的区域如下: 1 2 3
Tyl 喜欢走迷宫,他走迷宫的策略如下: while(1){ if (前面没有障碍 && 前面还没有走过) 前进一步(); else if(右边没有障碍 && 右边还没有走过){ 右转(); 前进一步(); } else 原地愣住(); } 现在他位于一个 n*m 的迷宫中(一共 n 行,每行 m 格)的第 1 行的第 1 格,幸运的是这个迷宫除了边缘的墙壁以外没有别的障碍。 他最初总是位于迷宫第一行的第一格,并且朝着右边,现在他想知道 k 秒后他的坐标(上述策略中循环 1 次就是 1 秒)。如果位于第 x 行第 y 格,坐标就是 (x,y) 。 以 3*3 的迷宫为例,Tyl 依次走过的区域如下: 1 2 3 8 9 4 7 6 5
(图片来源网络,侵删)