题目链接

关键词

{% label 数组 blue %}、{% label 方向数组 green %}

解析

使用方向数组,每次转向时,把下一次的方向,都交给方向数组 转向的条件是:数组下标没越界,且新的坐标没有被访问过(这点可以用st数组) 需要注意的是,在更新坐标时,为了方便,需要先判断新的坐标是否有效
  • 无效,就转向,然后再更新坐标
  • 有效,就直接更新坐标

代码

相似题目

Leetcode_504-七进制数Handler 基础使用