leetcode刷题记录&题解&c++代码 剑指 Offer 13. 机器人的运动范围

剑指 Offer 13. 机器人的运动范围
题目：
地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子
数据范围：
1 $\le$n,m $\le$ 100
0 $\le$ k $\le$ 20
思路：
直接dfs

class Solution {
public:
    int n,m,k,ans,vis[100+5][100+5];
    int vec[4][2]={1,0,-1,0,0,1,0,-1};
    bool pd(int x,int y)
    {
        if(x%10+(x/10)%10+(x/100)+y%10+(y/10)%10+(y/100)<=k)
            if(x<n&&x>=0)
                if(y<m&&y>=0)
                    if(!vis[x][y])
                        return true;
        return false;
    }
    void dfs(int x,int y)
    {
        vis[x][y]=1;ans++;
        //cout<<x<<' '<<y<<endl;
        int tox,toy;
        for(int i=0;i<4;i++)
        {   
            tox=x+vec[i][0];
            toy=y+vec[i][1];
            if(pd(tox,toy))
                dfs(tox,toy);
        }
        return;
    }
    int movingCount(int nn, int mm, int kk) {
        n=nn;m=mm;k=kk;
        dfs(0,0);
        return ans;
    }
};