问题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
来源/分类
[提交] [状态]