华为OD机试 - 机器人活动区域(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
2023-04-18 14:24:11 时间
机器人活动区域
题目
现有一个机器人,可放置于 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 个数字,表示最大活动区域的网格点数目
行首行尾无多余空格
示例一
输入
4 4
1 2 5 2
2 4 4 5
3 5 7 1
4 6 2 4
输出
6
说明
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-1H6N61wc-167878488
相关文章
- 马斯克裁员用力过猛,几十人被恳请返岗,iOS安卓开发人手均告急
- 故障自愈出场后,运维就能歇歇了吧……
- 腾讯WiFi管家宣布正式停服、GitHub被起诉、马斯克让几十名被裁推特员工返岗上班 | T资讯
- 微软:Outlook 将于明年底不再向个人提供个性化电子邮件地址服务
- 马斯克收购推特,只是为了抄微信?
- MIT健身神器:穿上就能“透视”肌肉,发力情况看得一清二楚,动作标准度提升15%
- 一年蒸发5万亿元!元宇宙头号“受害者”...
- 回顾60多种 Transformer 研究,一文总结遥感领域最新进展
- 词嵌入表示参数占比太大?MorphTE方法20倍压缩效果不减
- 一句话让三维模型生成逼真外观风格,精细到照片级细节
- 超牛的NLP都在研究啥?统计400多篇顶会论文发现:统一泛化标准是关键
- 意识的本质真是量子计算?诺奖得主彭罗斯这个观点有了新证据,实验发现特殊脑电信号
- 最高加速九倍!字节跳动开源8比特混合精度Transformer引擎
- 虚数不虚,中科大潘建伟团队首次严格确认量子力学中复数的必要性
- 汇编语言之母100岁逝世:曾和冯·诺依曼一起研究,退休后还在研究神经网络
- 首个标注详细解释的多模态科学问答数据集,深度学习模型推理有了思维链
- 技术如何支持更好、更绿色的城市?
- 自动驾驶从业者,眼中不仅有自动驾驶
- 从视音角度看多模态学习的过去与未来
- ECCV 2022开奖!清华、浙大校友斩获优秀论文奖