#6486. 领奖活动 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: huoli

题目描述

在一次领奖活动现场,有一个N*M个方格,其中有些方格中装有奖品,有些方格中没有奖品,小轩参加了这次领奖活动他需要从矩阵中选 择一个正方形区域,如果所选的区域内的一条对角线方格中都有奖品,其他方格都没有奖品,就会获得所选区域的所有奖品,否则不能获得奖品,请计 算出小轩最多能领取多少个礼物“1”表示有礼物“0”表示没有礼物。

输入格式

第一行输入两个正整数N和M,N表示方格的行,M表示方格的列,N和M之间以一个英文逗号隔开。 第二行开始输入N行,每行M个数字,(数字只能为1或者0),1有礼物,О表示没有礼物

输出格式

小轩最多能领取多少个礼物

样例

样例输入

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