Type: Default 1000ms 64MiB

【提高】小X学游泳

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

小X想要学游泳。
这天,小X来到了游泳池,发现游泳池可以用N行M列的格子来表示,每个格子的面积都是1,且格子内水深相同。
由于小X刚刚入门,他只能在水深相同的地方游泳。为此,他把整个游泳池看成若干片区域,如果两个格子相邻(上下左右四个方向)且水深相同,他就认为它们属于同一片区域。
小X想知道最大的一片区域面积是多少,希望你帮帮他。

输入格式

第一行包含用一个空格隔开的两个整数N,M。(1≤N,M≤100)
接下来N行,每行包含M个 1到9的数字,表示每个格子的水深

输出格式

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

样例

3 3
124
224
152
3

提示

数据范围
   对于30%的数据,1≤N,M≤3。
   对于60%的数据,1≤N,M≤10。
   对于 100%的数据,1≤N,M≤100。

来源

常州市2015“信息与未来”夏令营选拔赛


建议

请使用深搜和广搜分别实现


搜索练习DFS与BFS

Not Claimed
Status
Done
Problem
12
Open Since
2023-2-27 19:45
Deadline
2023-3-8 23:59
Extension
96 hour(s)