| 题目名称 | 3774. 小X学游泳 |
|---|---|
| 输入输出 | xiaox.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 李星昊
于2022-10-20加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：1， 提交：8， 通过率：12.5% | ||||
 李星昊 |
100 | 0.000 s | 0.00 MiB | C++ |
|
HorPot |
40 | 0.000 s | 0.00 MiB | C++ |
|
HorPot |
30 | 0.000 s | 0.00 MiB | C++ |
|
xzm |
30 | 0.000 s | 0.00 MiB | C++ |
|
xzm |
30 | 0.021 s | 0.57 MiB | C++ |
|
xzm |
20 | 0.000 s | 0.00 MiB | C++ |
|
wyq |
20 | 0.000 s | 0.00 MiB | C++ |
|
wyq |
0 | 0.000 s | 0.00 MiB | C++ |
| 关于 小X学游泳 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
欢迎各位大佬做本题，祝您做题愉快！！！
李星昊
2022-11-22 16:20
1楼
| ||||
【题目描述】
小X想要学游泳。 这天，小X来到了游泳池，发现游泳池可以用 $N$ 行 $M$ 列的格子来表示，每个格子的面积都是 $1$，且格子内水深相同。 由于小X刚刚入门，他只能在水深相同的地方游泳。为此，他把整个游泳池看成若干片区域，如果两个格子相邻（上下左右四个方向）且水深相同，他就认为它们属于同一片区域。 小X想知道最大的一片区域面积是多少，希望你帮帮他。
【输入格式】
第一行包含用一个空格隔开的两个整数 $N,M$。（$1≤N,M≤100$）
接下来 $N$ 行，每行包含 $M$ 个 $1$ 到 $9$ 的数字，表示每个格子的水深。
【输出格式】
第一行包含一个整数，表示最大的一片区域面积。
【样例输入】
3 3 1 2 4 2 2 4 1 5 2
【样例输出】
3
【样例说明】
在此键入。
【数据规模与约定】
对于$30\%$的数据，$1≤N,M≤3$。
对于$60\%$的数据，$1≤N,M≤10$。
对于$100\%$的数据，$1≤N,M≤100$。
建议 请使用深搜和广搜分别实现。
【来源】
常州市2015“信息与未来”夏令营选拔赛