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

该博客探讨了面试中关于机器人运动范围的问题,类似于79. 单词搜索的矩阵路径,但起点固定为[0,0],只能向下和向右移动。文章介绍了两种方法来确定机器人能到达的最大方块数,强调了由于起始位置限制,实际上无需考虑其他方向。" 84030045,4653235,微信小程序实现轮播图详解,"['微信小程序开发', '前端开发', '小程序框架']

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

问题

在这里插入图片描述

例子

在这里插入图片描述

思路
类似:79. 单词搜索_面试题12. 矩阵中的路径
但是从位置[0,0]开始,实际只有向下和向右
在这里插入图片描述

  • 方法1
    $$

    $$

    就是看能走到的范围。说是前后左右都可以移动过来,但其实,因为从0,0开始,所以只往下,往右走即可,看能走到的最多方块

  • 方法2
    $$

    $$

代码

//方法1
class Solution {
    public int movingCount(int m, int n, int k) {
        boolean[][] used = new boolean[m][n];
        return dfs(0,0,m,n,k,used);

    }
    public int dfs(int i, int j, int m, int n, int k, boolean[][] used) {
        //剪枝  m,n<100。
        if(i>=m || j>=n || (i%10+i/10+j%10+j/10)>k || used[i][j])
            return 0;
        used[i][j]=true;
        return 1+dfs(i+1, j, m, n, k, used)+dfs(i, j+1, m, n, k, used);
    }
}
//方法2

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值