#wch233. 最大的水洼
最大的水洼
【题目描述】
有 组地图。每张地图有 行 列, 表示陆地,正整数表示积水深度。上下左右相邻的积水格子属于同一个水洼。
一个水洼的大小是其中所有数字之和。求数字和最大的水洼;如果没有积水,输出 。
【输入格式】
【输出格式】
每组输出一行最大水洼数字和。
【样例】
2
3 4
0 2 0 3
1 4 0 5
0 0 0 0
2 2
0 0
0 0
8
0
【数据范围】
- 单个输入文件的格子总数不超过
相关
在以下作业中:
有 T 组地图。每张地图有 n 行 m 列,0 表示陆地,正整数表示积水深度。上下左右相邻的积水格子属于同一个水洼。
一个水洼的大小是其中所有数字之和。求数字和最大的水洼;如果没有积水,输出 0。
T
n m
a1,1 ⋯ a1,m
⋮
每组输出一行最大水洼数字和。
2
3 4
0 2 0 3
1 4 0 5
0 0 0 0
2 2
0 0
0 0
8
0