机器人运动范围

package JianZhioffer;
/**
 * 地上有一个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。请问该机器人能够到达多少个格子？
 */
public class test13 {
    public static void main(String[] args) {
        int m=16;
        int n=8;
        int k=4;
        System.out.println(movingCount(m, n, k));    
    }
    public static int movingCount(int m, int n, int k) {
        int [][]dp=new int[m][n];
        int [][]visited=new int[m][n];
        if(k==0){
            return 1;
        }
        dp[0][0]=1;
        
        int count=1;
        int sum=0;
    
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                sum=i%10+i/10+j/10+j%10;
                if(sum<=k){
                    dp[i][j]=sum;
                    
                }else{
                    dp[i][j]=-1;
                }
            }
        }
        return helper(dp, visited, 0, 0, m, n);
        
    }
    //dfs,在每个点遍历上下左右四个，如果当前点遍历到了visit设置1，跳过
    public static int helper(int [][]dp,int [][]visited,int x,int y,int m,int n){
        if(x<0||x>=m||y<0||y>=n||dp[x][y]<0||visited[x][y]==1){
            return 0;
        }
        visited[x][y]=1;
        return 1+helper(dp, visited, x+1, y, m, n)+helper(dp, visited, x, y+1, m, n)+helper(dp, visited, x-1, y, m, n)+helper(dp, visited, x, y-1, m, n);
        

    }

    
}