剑指 Offer 13. 机器人的运动范围 【重刷】

已于 2023-05-22 10:25:39 修改
阅读量93 收藏
点赞数
分类专栏： 算法学习 文章标签： leetcode 算法 职场和发展
于 2021-12-11 08:56:54 首次发布
本文为博主九师兄（QQ:541711153 欢迎来探讨技术）原创文章，未经允许博主不允许转载。
本文链接：https://blog.csdn.net/qq_21383435/article/details/121538897
版权
算法学习 专栏收录该内容
205 篇文章 9 订阅 ¥9.90 ¥99.00
订阅专栏
本文详细解析了LeetCode题号13的《机器人的运动范围》问题，介绍了如何解决机器人在m行n列的网格内移动，且行列坐标的数位之和不超过k的情况。通过示例解释了问题，并提供了代码实现。
摘要由CSDN通过智能技术生成

文章目录


在这里插入图片描述

1.概述

题目：https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/

地上有一个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：

输入：m =
了解本专栏 订阅专栏 解锁全文
九师兄
关注
专栏目录
订阅专栏
剑指 Offer 13. 机器人的运动范围 JavaScript解决
ryyzxf的博客
09-19 211
剑指 Offer 13. 机器人的运动范围 JavaScript解决问题描述代码 问题描述 地上有一个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：
剑指 Offer 13. 机器人的运动范围
weixin_43098069的博客
12-10 179
题目描述： 地上有一个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： 输入：m = 2, n = 3, k = 1 输出：3 示例 2：
【剑指 Offer】13. 机器人的运动范围
qq_44653420的博客
05-30 166
剑指 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。请问该机器人能够到达多少个格子？ 思路   本题使用广度优先搜索的方法进行解题，这里需
剑指 Offer 13. 机器人的运动范围 - leetcode 剑指offer系列
随便发挥的博客
06-25 319
题目难度: 中等 原题链接 今天继续更新剑指 offer 系列, 这道题有至少三种解法, 很适合扩展思路 老样子晚上 6 点 45 分准时跟大家见面, 大家在我的公众号"每日精选算法题"中的聊天框中回复 offer 就能看到剑指 offer 系列当前连载的所有文章了 大家有什么想法建议和反馈的话欢迎随时交流, 包括但不限于公众号聊天框/知乎私信评论等等~ 题目描述 地上有一个 m 行 n 列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开.
剑指 Offer 13. 机器人的运动范围(go语言实现算法)
zjkkg1的博客
07-12 271
1.题目详细 地上有一个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。请问该机器人能够到达多少个格子？ 。 2.点击题目查看具体要求，并且输入输出[1]. 实例1： 输入：m...
剑指 Offer 13. 机器人的运动范围 - python
javaisnotgood的博客
12-02 241
剑指 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。请问该机器人能够到达多少个格子？ 来源：力扣（LeetCode） 链接：https:/
Leecode 剑指 Offer 13. 机器人的运动范围 DFS
想买很多漂亮衣服但是买不起的博客
05-10 166
原题链接:Leecode 剑指 Offer 13. 机器人的运动范围 class Solution { public: vector<vector<int>> vis; int res=0; int x[4]={-1,1,0,0}; int y[4]={0,0,-1,1}; int fun(int a,int b) { int sum=0; while(a) {
LLancelot#LeetCode#剑指 Offer 13. 机器人的运动范围1
07-25
示例 1：输出：3示例 2：输出：1提示：链接：
剑指 Offer 系列面试题 13. 机器人的运动范围
墨鱼菜鸡
09-09 196
大家好，我是程序员吴师兄，欢迎来到 图解剑指 Offer 结构化专栏，在这个专栏里我将和大家一起学习如何用结构化的思维来思考、解题、写代码，希望能帮助你即使在面试的时候紧张也能做对。 今天分享的题目来源于剑指 Offer 系列 面试题 13. 机器人的运动范围。 题目汇总链接：https://www.algomooc.com/hi-offer...
《剑指Offer》刷题笔记——面试题13. 机器人的运动范围
01-21
1、剑指解析： 2、测试用例： 3、代码实现 I、回溯法 class Solution: def movingCount(self, m: int, n: int, k: int) -> int: self.discoveryed_plots = [] matrix = [[*] * n] * m self.discovery(matrix, ...
【算法】八大排序算法的时间复杂度 表格
九师兄
10-25 4420
1.概述
【算法】剑指 Offer 04. 二维数组中的查找 【重刷】
九师兄
12-23 3511
1.概述 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30] ] 给定 target =
【算法】LSM-tree 基本原理及应用
九师兄
07-04 2957
LSM-tree 在 NoSQL 系统里非常常见，基本已经成为必选方案了。今天介绍一下 LSM-tree 的主要思想，再举一个 LevelDB 的例子。 LSM-tree 起源于 1996 年的一篇论文《The Log-Structured Merge-Tree (LSM-Tree)》，这篇论文 32 页，我一直没读，对 LSM 的学习基本都来自顶会论文的背景知识以及开源系统文档。今天的内容和图片...
【算法】逆波兰式（后缀表达式）的计算 & 中缀表达式转后缀表达式（逆波兰式）
九师兄
10-24 2018
【算法】逆波兰式（后缀表达式）的计算 & 中缀表达式转后缀表达式（逆波兰式）
【算法】希尔排序 推导方法
九师兄
10-24 1903
1.概述 希尔排序是希尔(DonaldShell) 于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。 希尔排序法基本思想 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序;随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 主要避免的是下面这个问题，防止小的数据出现在最后面，然后需要移动很多次。 2. 模拟 /** * 测试点：一步步推导出来希尔排
【算法】删除有序链表中的重复元素、保留重复节点的一个
最新发布
九师兄
07-17 1215
存在一个按升序排列的链表，给你这个链表的头节点 head，请你删除所有重复的元素，。返回同样按升序排列的结果链表。
【算法】CRC 循环冗余校验
九师兄
04-05 1159
1.概述 循环冗余校验CRC (Cyclic Redundancy Check)是一种数据链路层的差错控制技术。 在数据的传输过程中可能会产生比特错误: 1可能变为0，0可能变为1。 在一段时间内，传输错误的比特所占传输比特总数的比率称为误码率BER(BitErrorRate)。 为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用相应的差错检测机制! 2.循环冗余校验CRC 循环冗余校验CRC (Cyclic Redundancy Check) 在数据链路层传送的帧中，广泛使用了CRC (循环冗余.
【算法】剑指 Offer 36. 二叉搜索树与双向链表
九师兄
12-17 908
1.概述 地址：https://leetcode-cn.com/problems/er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof/ /* // Definition for a Node. class Node { public int val; public Node left; public Node right; public Node() {} public Node(int _val) {
剑指Offer：算法题解与代码
"剑指offer.md" 这篇资源是关于《剑指Offer》这本书中的算法题目的编程实现，主要语言是C++，涉及的标签包括算法和C++。作者使用Markdown格式编写了文档，使得排版清晰，便于阅读。文件中包含的具体题目有二维数组...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

九师兄

你的鼓励是我做大写作的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值