剑指 Offer 13. 机器人的运动范围

剑指 Offer 13. 机器人的运动范围

剑指 Offer 12. 矩阵中的路径 是同一模板

java 复制代码
class Solution {
    int res = 0;
    boolean[][] vis;

    public int movingCount(int m, int n, int k) {
        vis = new boolean[m][n];
        dfs(0, 0, m, n, k);
        return res;
    }

    void dfs(int x, int y, int m, int n, int k){
        if(x < 0 || x >= m || y < 0 || y >= n || vis[x][y] || !check(x, y, k)) return;
        res++;
        
        vis[x][y] = true;
        dfs(x + 1, y, m, n, k);
        dfs(x - 1, y, m, n, k);
        dfs(x, y + 1, m, n, k);
        dfs(x, y - 1, m, n, k);
    }

    boolean check(int x, int y, int k){
        return getNum(x) + getNum(y) <= k;
    }

    int getNum(int x){
        int res = 0;
        while(x != 0){
            res += x % 10;
            x /= 10;
        }
        return res;
    }
}
相关推荐
RTC老炮15 分钟前
webrtc弱网-AcknowledgedBitrateEstimatorInterface类源码分析与算法原理
网络·算法·webrtc
Antonio9151 小时前
【图像处理】常见图像插值算法与应用
图像处理·算法·计算机视觉
夜晚中的人海1 小时前
【C++】使用双指针算法习题
开发语言·c++·算法
im_AMBER3 小时前
数据结构 06 线性结构
数据结构·学习·算法
earthzhang20215 小时前
【1028】字符菱形
c语言·开发语言·数据结构·c++·算法·青少年编程
papership5 小时前
【入门级-算法-3、基础算法:二分法】
数据结构·算法
通信小呆呆5 小时前
收发分离多基地雷达椭圆联合定位:原理、算法与误差分析
算法·目标检测·信息与通信·信号处理
丁浩6669 小时前
Python机器学习---2.算法:逻辑回归
python·算法·机器学习
伏小白白白10 小时前
【论文精度-2】求解车辆路径问题的神经组合优化算法:综合展望(Yubin Xiao,2025)
人工智能·算法·机器学习
无敌最俊朗@10 小时前
数组-力扣hot56-合并区间
数据结构·算法·leetcode