全国工商网站查询企业信息,北京公司网站建设价格,重庆沙坪坝区房价,怎样在网站做视频链接地上有一个m行n列的方格#xff0c;从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动#xff0c;它每次可以向左、右、上、下移动一格#xff08;不能移动到方格外#xff09;#xff0c;也不能进入行坐标和列坐标的数位之和大于k的格子。例如从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动它每次可以向左、右、上、下移动一格不能移动到方格外也不能进入行坐标和列坐标的数位之和大于k的格子。例如当k为18时机器人能够进入方格 [35, 37] 因为353718。但它不能进入方格 [35, 38]因为353819。请问该机器人能够到达多少个格子 示例 1
输入m 2, n 3, k 1
输出3示例 2
输入m 3, n 1, k 0
输出1提示
1 n,m 1000 k 20
class Solution {public int movingCount(int m, int n, int k) {boolean[][] visited new boolean[m][n];return dfs(0, 0, m, n, k, visited);}private int dfs(int i, int j, int m, int n, int k, boolean visited[][]) {if (i 0 || i m || j 0 || j n || (i/10 i%10 j/10 j%10) k || visited[i][j]) {return 0;}visited[i][j] true;return 1 dfs(i 1, j, m, n, k, visited) dfs(i - 1, j, m, n, k, visited) dfs(i, j 1, m, n, k, visited) dfs(i, j - 1, m, n, k, visited);}
}
本题解使用到了递归也就是递归处理机器人在上下左右的行进如果不符合条件则返回0如果符合条件则返回1在此格子上的又一上下左右的选择。
