第 11 题 奖品 题目描述： 有一个N*M的矩阵方格，其中有些方格中有奖品，有些方格中没有奖品。小蓝需要从N*的矩阵中选择一个正方形区域，如果所选的正方形区域的一个对角线方格中都有奖品，其他方

第 11 题Mn7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

奖品Mn7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

题目描述：Mn7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

有一个N*M的矩阵方格，其中有些方格中有奖品，有些方格中没有奖品。小蓝需要从N*的矩阵中选择一个正方形区域，如果所选的正方形区域的一个对角线方格中都有奖品，其他方格都没有奖品，就会获得所选区域中的所有奖品，否则不能获得奖品。Mn7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

当给出N和M的值，及N*M的矩阵方格中摆放的奖品情况(0表示方格中没有奖品，1表示方格中有奖品)，请你帮助小蓝找出一个正方形区域，能够获得数量最多的奖品，并将奖品数输出。Mn7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

例如：N=5，M=6，奖品情况如下：Mn7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

Mn7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

选择上图红色正方形区域，可以获得最多的4个奖品。Mn7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入描述：Mn7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一行输入两个整数N和M(1≤N≤100，1≤M≤100)，N表示矩阵的行数，M表示矩阵的列数，两个整数之间一个空格隔开，接下来输入M行，每行包括M个0或者1(0表示方格中没有奖品，1表示方格中有奖品)，0或者1之间一个空格隔开Mn7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出描述：Mn7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出一个整数，表示最多可以获得的奖品数Mn7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输入：Mn7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

56Mn7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

101000Mn7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

010100Mn7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

100010Mn7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

010001Mn7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

101000Mn7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输出：Mn7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

4Mn7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 Mn7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库