剑指offer刷题记录10--机器人的运动范围(广度优先搜索)

该系列博客内容主要是《剑指Offer》中的经典题目,结合在刷题过程中见到的一些精彩的解题过程,从而在这里记录下来。代码以Python3实现。 题目分析 机器人从坐标(0,0)开始运动,当它准备进入坐标为(i,j)的格子时候,通过检查坐标的数位和来判断机器人是否能够进入,如果机器人能够进入坐标为(i,j)的格子,则再判断它是否可以进入4个相邻的格子。在这里,需要注意的是,有种情况是坐标虽然满足数位之
相关文章
相关标签/搜索