Toggle navigation
HUSTOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
[
问题
状态
排名
OI 排名
统计
]
Login
问题 H: 第13届蓝桥杯青少年组省赛中级组(4月23号)-第六题-奖品
问题 H: 第13届蓝桥杯青少年组省赛中级组(4月23号)-第六题-奖品
时间限制:
1
Sec
内存限制:
128 MB
提交:
11
解决:
5
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
有一个N*M的矩阵方格,其中有些方格中有奖品,有些方格中没有奖品。小蓝需要从N*N
的矩阵中选择一-个正方形区域,如果所选的正方形区域的一个对角线方格中都有奖品,其他
方格都没有奖品,就会获得所选区域中的所有奖品,否则不能获得奖品。
当给出N和M的值,及N+M的矩阵方格中摆放的奖品情况(0 表示方格中没有奖品,1表
示方格中有奖品),请你帮助小蓝找出一个正方形区域,能够获得数量最多的奖品,并将奖
品数输出。
例如: N=5,M=6,奖品情况如下:
选择上图红色正方形区域,可以获得最多的4个奖品。
输入
第一行输入两个整数N和M (1≤N≤100,1≤M≤100), N表示矩阵的行数,M表示矩阵的列数,两个整数之间一个空格隔开,
接下来输入M行,每行包括M个0或者1 (0表示方格中没有奖品,1表示方格中有奖品)
0或者1之间一个空格隔开
输出
输出一个整数,表示最多可以获得的奖品数量
样例输入
Copy
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 1 0 1 0 0 0
样例输出
Copy
4