2148: 领奖
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
在一次领奖活动现场,有一个 N*M 个方格,其中有些方格中装有奖品,有些方格中没有奖品。
小轩参加了这次领奖活动,他需要从矩阵中选择一个正方形区域,如果所选的区域内的一条对角线方格中都有奖品,
其他方格都没有奖品,就会获得所选区域的所有奖品,否则不能获得奖品,
请计算出小轩最多能领取多少个礼物“1”表示有礼物 “0”表示没有礼物。
输入
第一行输入两个正整数 N 和 M,N 表示方格的行,M 表示方格的列,N 和M 之间以一个英文逗号隔开。
第二行开始输入 N 行,每行 M 个数字,(数字只能为 1 或者 0),1 有礼物,0 表示没有礼物。
输出
小轩最多能领取多少个礼物。
样例输入 复制
5,6
1,0,1,0,0,0
0,1,0,1,0,0
1,0,0,0,1,0
0,1,0,0,0,1
0,0,1,0,1,0
样例输出 复制
4