机器人活动区 华为OD机试

发布时间 2023-03-27 16:01:04作者: 梦想橡皮擦

本期题目:机器人活动区域 ??️

题目

现有一个机器人,可放置于 M×N 的网格中任意位置, 每个网格包含一个非负整数编号, 当相邻网格的数字编号差值的绝对值小于等于 1 时, 机器人可以在网格间移动 问题: 求机器人可活动的最大范围对应的网格点数目。?? 说明:

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

输入

第 1 行输入为 M 和 N ,M 表示网格的行数 N 表示网格的列数 之后 M 行表示网格数值,每行 N 个数值(数值大小用 k 表示), 数值间用单个空格分隔,行首行尾无多余空格 M、N、k 均为整数,且 1≤M,N≤150 ,0≤k≤50 ?

输出

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

题解地址 ?

华为 OD 机试

华为OD机试是华为公司用于选拔人才的一种重要方式,它旨在通过对应聘者的测试,筛选出最具有潜力和能力的人才,以满足公司不断发展的需求。随着信息技术的不断发展和应用,华为OD机试成为了企业招聘和选拔人才的重要手段之一。在这个高度竞争的时代,通过参加华为OD机试,应聘者可以了解自己的优势和不足,并努力提高自己的实力,为未来的职业发展做好充分的准备。