网站建设公司的客户,东莞市行业网站制作公司,茂名网站建设托管,流量精灵题目描述: 现有一个机器人,可放置于 M N的网格中任意位置,每个网格包含一个非负整数编号。当相邻网格的数字编号差值的绝对值小于等于 1 时,机器人可在网格间移动 问题:求机器人可活动的最大范围对应的网格点数目。 说明: 1)网格左上角坐标为 (0, 0),右下角坐标为 (m-… 题目描述: 现有一个机器人,可放置于M × N的网格中任意位置,每个网格包含一个非负整数编号。当相邻网格的数字编号差值的绝对值小于等于1时,机器人可在网格间移动 问题:求机器人可活动的最大范围对应的网格点数目。 说明: 1)网格左上角坐标为(0, 0),右下角坐标为(m-1, n-1) 2)机器人只能在相邻网格间上、下、左、右移动 示例1,输入如下网格 输出:6 说明:图中绿色区域,相邻网格差值绝对值都小于等于1,且为最大区域,对应网格点数目为6 示例2,输入如下网格: 输出:1 说明:任意两个相邻网格的差值绝对值都大于1,机器人不能在网格间移动,只能在单个网格内活动,对应网格点数目为1 输入描述: 第1行输入为M和N,M表示网格的行