LeetCode剑指 Offer13.机器人运动范围（Java）

文章目录

LeetCode 第 十三 题目：机器人运动范围 （Java）

• • 一、题目要求
• 二、解题思路分析
• 第三部分：代码实现

LeetCode 之 剑指 Offer 13. 机器人的运动范围 （Java）

一、题目

对应LeetCode题库中的机器人活动区域问题

地上布置了一个m行n列的方格阵列，范围从起始点[0,0]延伸至目标点[m-1,n-1]。一个机器人程序从起始点[0,0]出发，在每一步中可以选择上下左右四个方向之一进行移动操作。然而，在执行移动指令时机器人会受到以下限制：它不能越过方格外界线，并且不能进入任何行坐标与列坐标之和超过k值的格子区域。例如，在k=18的情况下机器人能够访问到坐标为[35,37]的单元格（因为3+5+3+7=18），但无法进入坐标为[35,38]的单元格（因为3+5+3+8=19）。请计算该机器人能够到达多少个有效单元格？

示例 1：

    输入：m = 2, n = 3, k = 1
    输出：3

示例 2：

    输入：m = 3, n = 1, k = 0
    输出：1

提示：

    1 <= n,m <= 100
    0 <= k <= 20

起源于力扣平台（LeetCode），并提供了一系列编程挑战题库