J16 习题-5 斜扫千钧

题目描述

在一个 $n*m$ 的矩阵中，只有 $0$ 和 $1$ 的数字； 当且仅当，一个子矩阵中，只有左斜（从左上到右下）方向上都是 $1$ ，其他位置都是 $0$，佩奇可以用斜线来做连线。 请你编程计算出，能画的最长左斜的长度。

输入格式

第一行是两个整数： $n$ 和 $m$ ； 接下来 $n$ 行，每行 $m$ 个整数，（只包含 $0$ 和 $1$ ）。

输出格式

一个整数，表示最大的左斜长度。

样例输入

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

样例输出

3

样例分析

如上所述 。

数据范围

对于 $100\%$ 的数据： $1 \leq n,m \leq 1000$。