洪泛法，只需要标记，不用回溯

常规方法：标记数组，与合法性检测！！！

总数统计，使用成员变量。private int count=0;

求位数之和，，求余+取整。

public class Solution {
    private int count=0;
    /**
     * 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，
     * 但是不能进入行坐标和列坐标的数位之和大于k的格子。
     * 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。
     * 但是，它不能进入方格（35,38），因为3+5+3+8 = 19。
     * 请问该机器人能够达到多少个格子？
     * @param threshold k
     * @param rows 行数
     * @param cols 列数
     * @return 格子数
     */
    public int movingCount(int threshold, int rows, int cols)
    {
        int[][]directions={{0,-1},{0,1},{-1,0},{1,0}};
        boolean[][] visited=new boolean[rows][cols];
        floodfill(visited,0,0,rows,cols,threshold,directions);
        return count;

    }
    void floodfill(boolean[][] visited,int row,int col,int rows,int cols,int threshold,int[][]directions){
        if(row<0||row>=rows||col<0||col>=cols||visited[row][col]){
            return;
        }
        visited[row][col]=true;
        if(getBitSum(row)+getBitSum(col)>threshold){
            return;
        }
        count++;
        for(int[] direction:directions){
            floodfill(visited,row+direction[0],col+direction[1],
                    rows,cols,threshold,directions);
        }
    }
    public int getBitSum(int x){
        int res=0;
        for(;x!=0;x/=10){
            res+=x%10;
        }
        return res;
    }
}