机器人的运动范围

题目描述

地上有一个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 Bsum(int num)
    {
        int sum = 0;
        while(num)
        {
            sum += num%10; 
            num = num/10; 
        }
        return sum;
    }
    int movingCount(int threshold, int rows, int cols)
    {
        int *matrix = new int[rows*cols];
        for(int i = 0; i < rows*cols; i++)//初始化
                matrix[i] = 0;
        return Count(threshold,matrix,rows,cols,0,0);
    }
    int Count(int threshold,int* matrix, int rows, int cols,int i, int j)
    {
        int sum = 0;
        if(i >= 0&& j >= 0 && i < rows &&j < cols
           &&  Bsum(i)+Bsum(j) <= threshold && matrix[i*cols+j] == 0 )
        {
            matrix[i*cols+j] = 1;
            sum =1+ Count(threshold,matrix,rows,cols,i+1,j)+
            Count(threshold,matrix,rows,cols,i,j+1)+
            Count(threshold,matrix,rows,cols,i,j-1)+
            Count(threshold,matrix,rows,cols,i-1,j);
        }
        return sum;
    }
};

刚开始的思路是不对的，认为是从0,0出发，只能走一条路，最长为多少

正确的是：能走到的范围最多是多少，可以任意走，所以用暴力也可以

代码思路：就是一直找，标记一下走过的点

找bug找了好久，找到错误想把自己打死，cols和rows写反了

初始化也可以用memset(matrix,0,sizeof(),matrix*rows*cols);