机器人的运动范围

地上有一个 m 行和 n 列的方格，横纵坐标范围分别是 0∼m−1 和 0∼n−1。

一个机器人从坐标 (0,0) 的格子开始移动，每一次只能向左，右，上，下四个方向移动一格。

但是不能进入行坐标和列坐标的数位之和大于 k 的格子。

请问该机器人能够达到多少个格子？

样例1
输入：k=7, m=4, n=5

输出：20
样例2
输入：k=18, m=40, n=40

输出：1484

解释：当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。
但是，它不能进入方格（35,38），因为3+5+3+8 = 19。
注意:

• 0<=m<=50
• 0<=n<=50
• 0<=k<=100

class Solution {
public:
    int res,n,m;
    int st[60][60];
    int dx[4] = {0,1,0,-1};
    int dy[4] = {1,0,-1,0};
    int movingCount(int threshold, int rows, int cols){
        n = rows; m = cols;
        dfs(threshold,0,0);
        return res;
    }
    
    void dfs(int k,int x,int y){
        if(!st[x][y] && get(x)+get(y) <= k){
            st[x][y] = 1;
            res++;
        }
        for(int i = 0; i < 4; i++){
            int a = dx[i] + x;
            int b = dy[i] + y;
            if(a < 0 || a >= n || b < 0 || b >= m) continue;
            if(st[a][b] || get(a)+get(b) > k) continue;
            dfs(k,a,b);
        }
    }
    
    int get(int x){
        int sum = 0;
        while(x){
            sum += x % 10;
            x /= 10;
        }
        return sum;
    }
};