6100: 老周学游泳 I
[Creator : ]
Description
老周一个旱鸭子,他想要学游泳。
这天,老周来到了游泳池,发现游泳池可以用 $N$ 行 $M$ 列的格子来表示,每个格子的面积都是 $1$,且格子内水深相同。
由于老周是一个旱鸭子,他只能在水深相同的地方游泳。为此,他把整个游泳池看成若干片区域,如果两个格子相邻(上下左右四个方向)且水深相同,他就认为它们属于同一片区域。
老周想知道最大的一片区域面积是多少,希望你帮帮他。
这天,老周来到了游泳池,发现游泳池可以用 $N$ 行 $M$ 列的格子来表示,每个格子的面积都是 $1$,且格子内水深相同。
由于老周是一个旱鸭子,他只能在水深相同的地方游泳。为此,他把整个游泳池看成若干片区域,如果两个格子相邻(上下左右四个方向)且水深相同,他就认为它们属于同一片区域。
老周想知道最大的一片区域面积是多少,希望你帮帮他。
Input
第一行包含用一个空格隔开的两个整数 $N,\ M\ (1≤N,\ M≤100)$。
接下来 $N$ 行,每行包含 $M$ 个 $1$ 到 $9$ 的数字,表示每个格子的水深。
接下来 $N$ 行,每行包含 $M$ 个 $1$ 到 $9$ 的数字,表示每个格子的水深。
Output
一行一个整数,表示最大的一片区域面积。
Constraints
对于 $30\%$ 的数据,$1≤N,\ M≤3$。
对于 $60\%$ 的数据,$1≤N,\ M≤10$。
对于 $100\%$ 的数据,$1≤N,\ M≤100$。
对于 $60\%$ 的数据,$1≤N,\ M≤10$。
对于 $100\%$ 的数据,$1≤N,\ M≤100$。
Sample 1 Input
3 3
124
224
152
Sample 1 Output
3