面试题13：机器人的运动范围

题目描述：

地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？

解题思路：

这个题和矩阵中的路径方法一样，如出一辙。自己写的代码在下面，方法是知道，具体实现的细节还没弄懂。看了解析才明白。

自己也明白用一个count来计数，然而我把count当参数传进去了，

解法代码：

class Solution {
public:
    int movingCount(int threshold, int rows, int cols)
    {
        if(threshold<0||rows<=0||cols<=0)
            return 0;
        bool* visited=new bool[rows*cols];   //设置数组用来标记格子是否用过
        for(int i=0;i<rows*cols;i++)
            visited[i]=false;
        int count=getCount(0,0,rows,cols,threshold,visited); //机器人从(0,0)开始移动
        
        delete[] visited;
        return count;
    }
private:
    int getCount(int row,int col,int rows,int cols,int threshold,bool* visited)
    {
        int count=0;
        if(row>=0 && col>=0 && row<rows && col<cols && getDigitSum(row)+getDigitSum(col)<=threshold && !visited[row*cols+col])  //递归继续步进
        {
            visited[row*cols+col]=true;            //表示该方格访问过
            count=1+getCount(row-1,col,rows,cols,threshold,visited)  //+1是因为这层递归已经进来，即前面访问过一个格子了
                   +getCount(row,col-1,rows,cols,threshold,visited)
                   +getCount(row+1,col,rows,cols,threshold,visited)
                   +getCount(row,col+1,rows,cols,threshold,visited);
        }
        return count;
    }
    int getDigitSum(int number)
    {
        int sum=0;
        while(number>0)
        {
            sum+=number%10;
            number/=10;
        }
        return sum;
    }
};

自己的错误代码：（没耐心调了，就看答案了）

class Solution {
public:
    int movingCount(int threshold, int rows, int cols)
    {
        char* visited=new char[rows*cols]; //设置数组用来标记格子是否用过
        memset(visited,0,rows*cols);
        int count=0;
        
        getCount(0,0,rows,cols,threshold,count,visited); //机器人从(0,0)开始移动
        return count;
    }
private:
    int getCount(int row,int col,int rows,int cols,int threshold,int& count,char* visited)
    {
        int T1=0,T2=0,T;
        while(row)
        {
            int b=row%10;
            row=row/10;
            T1+=b;
        }
        while(col)
        {
            int c=col%10;
            col/=10;
            T2+=c;
        }
        T=T1+T2; //计算行列坐标的数位之和
        bool hasPath=false;
        if(row>=0 && col>=0 && row<rows && col<cols && T<=threshold && !visited[row*cols+col])  //递归继续步进
        {
            count++;
            visited[row*cols+col]=true;
            getCount(row-1,col,rows,cols,threshold,count,visited);
                getCount(row,col-1,rows,cols,threshold,count,visited);
                getCount(row+1,col,rows,cols,threshold,count,visited);
                getCount(row,col+1,rows,cols,threshold,count,visited);
           // if(!hasPath)
           //     visited[row*cols+col]=false;
        }
        return count;
    }
};

这个解有问题吗？