丰台深圳网站建设公司,怎么做简单的微信浏览的网站,长春网站制作建设,建筑公司网站图片地上有一个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在此格子上的又一上下左右的选择。
