小X学游泳

题目信息

• ​题目 ID​: 9666
• ​题目类型​: 传统题
• ​时间限制​: 1000ms
• ​空间限制​: 64MiB
• ​尝试次数​: 5
• ​通过次数​: 1
• ​难度​: 10
• ​上传者​: 寒天良 (wanzhisong)

题目描述

小X想要学游泳。这天，他来到了游泳池，发现游泳池可以用 N × M 的格子来表示，每个格子的面积都是1，且格子内水深相同。

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

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

输入格式

• 第一行包含用一个空格隔开的两个整数 N, M，表示游泳池的大小。
  • 1 ≤ N, M ≤ 100
• 接下来 N 行，每行包含 M 个 1 到 9 之间的整数，表示每个格子的水深。

输出格式

• 输出一个整数，表示最大的一片区域面积。

样例

输入样例 1

3 3
1 2 4
2 2 4
1 5 2

输出样例 1

3

提示

数据范围

• 对于 30% 的数据，1 ≤ N, M ≤ 3
• 对于 60% 的数据，1 ≤ N, M ≤ 10
• 对于 100% 的数据，1 ≤ N, M ≤ 100

请使用 深度优先搜索（DFS） 和 广度优先搜索（BFS） 分别实现该问题。