1669: 捕鱼
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：9
Solved：2
Description
捕鱼的季节到了。捕鱼者在如下m*n的grid网格区域中捕鱼。网格中数字零表示是陆地，大于零的数字表示是一水域中鱼的数量。捕鱼能手总能寻找到最多鱼的水域处下水，一次就将相邻格子里的鱼全部捕捞上来。 相邻格子是指区域内上、下、左、右四个方向上相连的格子。
请你返回捕鱼能手一次下水，能最多捕捞多少条鱼? 如下图示在1-5-6水域内最多能捕捞到12条鱼。
Input
输入第一行为 grid 两维数组的行数 m 及列数 n。以下 m 行为 grid 两维数组的每一行数据。数字间空格分隔。
Output
输出一个数字，为最多捕捞鱼的数量。
Sample Input Copy
4 6
0 1 0 1 3 0
0 2 3 0 0 4
0 4 0 0 1 0
0 0 0 6 5 0
Sample Output Copy
12
HINT
提示:
- 1 <= i , j <=500
- 0=< grid[i][j] 的值 <100