跳到主要内容
极客日志极客日志面向AI+效率的开发者社区
首页博客GitHub 精选镜像工具UI配色美学隐私政策关于联系
搜索内容 / 工具 / 仓库 / 镜像...⌘K搜索
注册
博客列表
编程语言算法

OD 机试真题:机器人活动区域

一道 OD 机试算法题“机器人活动区域”。题目要求在 M×N 的网格中,根据相邻网格数值差的绝对值是否小于等于 1 来判断机器人的移动能力,最终计算机器人可达的最大连通区域包含的网格点数量。输入包括网格行列数及具体数值,输出为最大活动区域的点数。

ServerBase发布于 2026/4/6更新于 2026/5/2618 浏览
OD 机试真题:机器人活动区域

机器人活动区域

题目描述

现有一个机器人,可放置于 M × N 的网格中任意位置,每个网格包含一个非负整数编号。当相邻网格的数字编号差值的绝对值小于等于 1 时,机器人可以在网格间移动。

问题:求机器人可活动的最大范围对应的网格点数目。

说明:网格左上角坐标为 (0,0),右下角坐标为 (m−1,n−1),机器人只能在相邻网格间上下左右移动。

输入描述

第 1 行输入为 M 和 N:

  • M 表示网格的行数
  • N 表示网格的列数

之后 M 行表示网格数值,每行 N 个数值(数值大小用 k 表示),数值间用单个空格分隔,行首行尾无多余空格。

  • M、N、k 均为整数
  • 1 ≤ M,N ≤ 150
  • 0 ≤ k ≤ 50

输出描述

输出 1 行,包含 1 个数字,表示最大活动区域的网格点数目。 行首行尾无多余空格。

目录

  1. 机器人活动区域
  2. 题目描述
  3. 输入描述
  4. 输出描述
  • 💰 8折买阿里云服务器限时8折了解详情
  • Magick API 一键接入全球大模型注册送1000万token查看
  • 🤖 一键搭建Deepseek满血版了解详情
  • 一键打造专属AI 智能体了解详情
极客日志微信公众号二维码

微信扫一扫,关注极客日志

微信公众号「极客日志V2」,在微信中扫描左侧二维码关注。展示文案:极客日志V2 zeeklog

更多推荐文章

查看全部
  • FPGA 实现高速数字信号处理的技术原理与实践
  • Webots R2023b 安装配置及 Python 环境搭建指南
  • Python 兼职变现指南:爬虫开发与数据服务实战
  • Java 代码块详解:控制流、方法、实例、静态及同步代码块
  • 利用 Kotlin 扩展函数优雅处理网络异常详解
  • RxJava 源码深度解析:订阅流程与线程切换原理
  • Windows 本地部署大模型工具链:Ollama + llama.cpp + LLaMA Factory
  • OpenClaw 配置飞书机器人完整指南
  • Java 响应式编程 Mono 接口详解
  • Redis Java 客户端选型与 SpringBoot 集成实战
  • 命令行工具 MCPHost:让大模型通过协议与外部交互
  • 《GPT 图解大模型是怎样构建的》技术解析与学习指南
  • Python 栅格数据 Theil-Sen 趋势分析与 Mann-Kendall 显著性检验
  • 2025 大模型产品经理转型指南:从零开始掌握核心技能与实战路径
  • Stable Diffusion v1.5 Archive 跨平台效果一致性保障与复现验证
  • C++启动性能优化:5个链接器技巧实战
  • 位运算实战:两整数之和与只出现一次的数字
  • LeetCode 滑动窗口算法详解:核心思路与实战案例
  • Python 语言特性、应用场景及发展趋势分析
  • Web Unlocker API 实战:AI 训练数据集构建与网页数据抓取方案

相关免费在线工具

  • 加密/解密文本

    使用加密算法(如AES、TripleDES、Rabbit或RC4)加密和解密文本明文。 在线工具,加密/解密文本在线工具,online

  • Gemini 图片去水印

    基于开源反向 Alpha 混合算法去除 Gemini/Nano Banana 图片水印,支持批量处理与下载。 在线工具,Gemini 图片去水印在线工具,online

  • Base64 字符串编码/解码

    将字符串编码和解码为其 Base64 格式表示形式即可。 在线工具,Base64 字符串编码/解码在线工具,online

  • Base64 文件转换器

    将字符串、文件或图像转换为其 Base64 表示形式。 在线工具,Base64 文件转换器在线工具,online

  • Markdown转HTML

    将 Markdown(GFM)转为 HTML 片段,浏览器内 marked 解析;与 HTML转Markdown 互为补充。 在线工具,Markdown转HTML在线工具,online

  • HTML转Markdown

    将 HTML 片段转为 GitHub Flavored Markdown,支持标题、列表、链接、代码块与表格等;浏览器内处理,可链接预填。 在线工具,HTML转Markdown在线工具,online