34.机器人的运动范围
作者:互联网
==官方题解思路:==注意这个可行解的特殊性,每次都是有特殊的形状的,考虑采用广度优先遍历!!!
本题的思想和“二叉树的层序遍历”思想类似
step:(妙蛙) 首先针对向下(右)移动一格,相当于行(列)位数增一,观察前后两个数的数位和的关系,仅针对题目的范围1-100
观察可行解的范围特征:实际利用广度优先搜索(队列思想)时,相当于每次都是按照对角线元素来扫描,不管可行解的范围是不是等腰三角形、还是重叠的三个三角形、还是重叠的四个三角形
标签:遍历,重叠,思想,机器人,34,可行,广度,范围 来源: https://blog.csdn.net/qq_39227541/article/details/122262512