#wch233. 最大的水洼

最大的水洼

【题目描述】

有 TT 组地图。每张地图有 nn 行 mm 列,00 表示陆地,正整数表示积水深度。上下左右相邻的积水格子属于同一个水洼。

一个水洼的大小是其中所有数字之和。求数字和最大的水洼;如果没有积水,输出 00。

【输入格式】

TT

nn   mm

a1,1a_{1,1}   ⋯\cdots   a1,ma_{1,m}

⋮\vdots

【输出格式】

每组输出一行最大水洼数字和。

【样例】

2
3 4
0 2 0 3
1 4 0 5
0 0 0 0
2 2
0 0
0 0
8
0

【数据范围】

  • 1≤T≤101\le T\le10
  • 1≤n,m≤10001\le n,m\le1000
  • 0≤ai,j≤1090\le a_{i,j}\le10^9
  • 单个输入文件的格子总数不超过 10610^6