2846: T6-眼观大楼

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:28 解决:6

题目描述

YZT 跟爸爸来到了售楼处,发现整个楼盘的位置是一个标准的长方形,整整齐齐坐落着一栋栋高楼,然后在楼盘当中也会有很多空地。

YZT 突发奇想:站在东西南北四个方向分别去看楼盘,看看能够看到多少高楼。

现在用一个矩阵来表示长方形的楼盘,这个矩阵的长和宽分别是N与M。

在整个矩阵中用数字1来表示一高楼,用数字数字0表示一片空地,现在统计站在不同的方位最多能够看到多少楼房。

注意:如果从一个方向看向楼盘,而这个楼盘前后有多栋楼房,那么也相当于只能看到一栋楼房,因为前面的会将后面所有的楼房挡住。

输入

输入包含 2 行。
第一行包含两个整数N和M,表示建筑物一共有N行M列。
接下来是N行M列的0、1数字,其中1表示高楼,0表示建筑物。

输出


输出一行。表示能够看到高楼的最大数量。

样例输入 复制

3 4
0 0 0 0
0 0 1 0
1 1 1 1

样例输出 复制

4

提示

##样例解释
如果从北往南看,看到的楼盘为$1 1 1 1$
如果从东往西看,看到的楼盘为$1 1 0$
如果从南往北看,看到的楼盘为$1 1 1 1$
如果从西往东看,看到的楼盘为$0 1 1$
因此看到的最大数量为$4$


##数据范围
对于 $20\%$ 的数据,$N=1$;
另对于 $20\%$ 的数据,$M=1$;
对于 $100\%$ 的数据,$1\le  N、M\le 100 $。

来源/分类