问题4543--C - 风水宝地

4543: C - 风水宝地

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

七七想在一块的矩形地域内选出一块风水宝地作为自己的地盘。 七七将区域划分为 n行 m列小方格,并使用神器测量出每个小方格的风水值, 当然有些小方格风水极差,可能为 0,甚至为负数。七七认为风水宝地是所有小 方格的风水值必须为正,且风水值之和最大的一块联通区域。两个小方格联通当 且仅当这两个小方格有上下左右中的一条边相同。 请你帮助他找出这块风水宝地。

输入

第一行两个正整数 n,m,表示矩形区域的行和列 接下来 n 行,每行 m 个整数Aij ,表示第 i 行 j 列的风水值

输出

一行一个数,表示风水宝地的小方格风水值之和,数据保证能找到一块风水宝地

样例输入

4 5 
1 1 1 0 1 
1 1 0 1 8 
1 -1 1 0 1 
1 1 1 0 0

样例输出

11

来源/分类

 

[提交] [状态]