地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。

本题源自剑指offer

-------------------------------------------------------------------

回溯法

    int movingCount(int threshold, int rows, int cols){        bool* visited=new bool[rows*cols];       // memset(visited,0,rows*cols);        for(int i=0;i<rows*cols;i++)            visited[i]=false;        int count=movingCountCore(threshold,rows,cols,0,0,visited);        delete[] visited;        return count;    }    bool movingCountCore(int threshold,int rows,int cols,int row,int col,bool* visited){        int count=0;        if(check(threshold,rows,cols,row,col,visited)){            visited[row*cols+col]=true;            count=1+movingCountCore(threshold,rows,cols,row-1,col,visited)+                    movingCountCore(threshold,rows,cols,row,col+1,visited)+                    movingCountCore(threshold,rows,cols,row+1,col,visited)+                    movingCountCore(threshold,rows,cols,row,col-1,visited);        }        return count;    }    bool check(int threshold,int rows,int cols,int row,int col,bool* visited){        if(row>=0 && row<rows && col>=0 && col<cols &&(getDigitSum(row)+getDigitSum(col)) <= threshold && !visited[row*cols+col])            return true;        return false;    }    int getDigitSum(int num){        int sum=0;        while(num>0){            sum+=num%10;            num=num/10;        }        return sum;    }