Date
Mar 30, 2023
need_review
need_review
type
剑指 Offer（第 2 版）
undo
undo
难度
中等
地上有一个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：
示例 2：
提示：
1 <= n,m <= 100
0 <= k <= 20
家居整理师将待整理衣橱划分为
m x n 的二维矩阵 grid，其中 grid[i][j] 代表一个需要整理的格子。整理师自 grid[0][0] 开始 逐行逐列 地整理每个格子。整理规则为：在整理过程中，可以选择 向右移动一格 或 向下移动一格，但不能移动到衣柜之外。同时，不需要整理
digit(i) + digit(j) > cnt 的格子，其中 digit(x) 表示数字 x 的各数位之和。请返回整理师 总共需要整理多少个格子。
示例 1：
提示：
1 <= n, m <= 100
0 <= cnt <= 20