‹ 上一题 下一题 ›

j01460. 带权最大块 未做

题目描述

整数矩阵(0 表示空格,非 0 为实体带权)。求四连通实体块的权值和最大值(权可为负;无实体输出 0)。

输入格式

第一行 ;接下来矩阵。

输出格式

一个整数(long long)。

样例

输入
2 2
3 0
0 5
输出
5

数据范围

输入
输出

            
答案