测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A70661. 小X学游泳

编程题 提高

题目描述

小 X 想要学游泳。

这天,小 X 来到了游泳池,发现游泳池可以用 NM 列的格子来表示,每个格子的面积都是 1 ,且格子内水深相同。

由于小 X 刚刚入门,他只能在水深相同的地方游泳。为此,他把整个游泳池看成若干片区域,如果两个格子相邻(上下左右四个方向)且水深相同,他就认为它们属于同一片区域。

小X想知道最大的一片区域面积是多少,希望你帮帮他。

输入格式

第一行包含用一个空格隔开的两个整数 N,M。(1≤N,M≤100)。

接下来 N 行,每行包含 M19 的数字,表示每个格子的水深。

输出格式

第一行包含一个整数,表示最大的一片区域面积。

输入输出样例

输入 #1
3 3
124
224
152
输出 #1
3

说明/提示

## 思路

「小X学游泳」先读懂题意与样例,判断是模拟、枚举、贪心还是搜索/DP,再分步实现。 若题面给出公式,直接套用并注意整数/浮点除法。

## 步骤

1. 仔细读输入输出与样例,确定数据范围。
2. 选择合适算法并处理边界。
3. 按格式输出,注意多组数据与精度。