地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？
class Solution { public: int countpath(int k, int rows, int cols ,int row, int col, bool* visited){ int count = 0; //满足条件则进行持续递归，获得各个路径的点的和，不需要回溯到上一个状态，因为不是计算路径，只统计可用路径上不重复的点的总和 if(row >= 0 && col >= 0 && row < rows && col < cols && !visited[row*cols + col]){ if((row/10 + col/10 + row + col) <= k){ visited[row*cols + col] = true; count = 1 + countpath(k,rows,cols,row-1,col,visited) + countpath(k,rows,cols,row+1,col,visited) + countpath(k,rows,cols,row,col-1,visited) + countpath(k,rows,cols,row,col+1,visited); } } return count; } int movingCount(int k, int rows, int cols) { if(k < 0 || rows < 1 || cols < 1) return 0; bool* visited = new bool[rows*cols]; memset(visited,0,rows*cols); int result = countpath(k,rows,cols,0,0,visited); //起始定位(0,0); delete []visited; return result; } };