0
已解决
新手天翼
题目描述 Description
小明最近在玩一款游戏，游戏是一个正方形地图，上面有很多金币，但是想要获得金币需要遵守以下规则： 地图可以看做一个01矩阵中，有很多的正方形子矩阵，如果某个正方形子矩阵的某条对角线上都有金币，且此正方形子矩阵的其他地方无金币，玩家就可以从这个正方形子矩阵“对角线的一端”获得对角线上的所有金币。 小明一次最多可以获得多少金币？
输入描述 Input Description
有多组输入数据，每组数据：
第一行有两个整数n和m（n,m≥1），描述地图规模。接下来的n行，每行有m个数字（非“0”即“1”）。每两个数字之间用空格隔开。
对于30%的数据，有n,m≤100
对于60%的数据，有n,m≤1000
对于100%的数据，有n,m≤2500
输出描述 Output Description
只有一个整数——猫猫一口下去可以吃掉的鱼的数量，占一行，行末有回车。
样例输入 Sample Input
4 6
0 1 0 1 0 0
0 0 1 0 1 0
1 1 0 0 0 1
0 1 1 0 1 0
样例输出 Sample Output
3
数据范围及提示 Data Size & Hint
右上角的
1 0 0
0 1 0
0 0 1
