2021年4月9日
AcWing刷题——机器人的运动范围（宽度优先搜索）
摘要： 题目描述 地上有一个 m 行和 n 列的方格，横纵坐标范围分别是 0∼m−1 和 0∼n−1。 一个机器人从坐标 (0,0)的格子开始移动，每一次只能向左，右，上，下四个方向移动一格。 但是不能进入行坐标和列坐标的数位之和大于 k的格子。 请问该机器人能够达到多少个格子？ 样例1 输入：k=7, m 阅读全文
posted @ 2021-04-09 12:49 没有你哪有我 阅读(99) 评论(0) 推荐(0) 编辑