34.机器人的运动范围

34.机器人的运动范围
==官方题解思路:==注意这个可行解的特殊性,每次都是有特殊的形状的,考虑采用广度优先遍历!!!

本题的思想和“二叉树的层序遍历”思想类似
step:(妙蛙) 首先针对向下(右)移动一格,相当于行(列)位数增一,观察前后两个数的数位和的关系,仅针对题目的范围1-100
34.机器人的运动范围
观察可行解的范围特征:实际利用广度优先搜索(队列思想)时,相当于每次都是按照对角线元素来扫描,不管可行解的范围是不是等腰三角形、还是重叠的三个三角形、还是重叠的四个三角形
34.机器人的运动范围
34.机器人的运动范围
34.机器人的运动范围

上一篇:34 投影矩阵


下一篇:力扣34——在排序数组中查找元素的第一个和最后一个位置