2846: T6-眼观大楼
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:28
解决:6
题目描述
YZT 跟爸爸来到了售楼处,发现整个楼盘的位置是一个标准的长方形,整整齐齐坐落着一栋栋高楼,然后在楼盘当中也会有很多空地。
YZT 突发奇想:站在东西南北四个方向分别去看楼盘,看看能够看到多少栋高楼。
现在用一个矩阵来表示长方形的楼盘,这个矩阵的长和宽分别是N与M。
在整个矩阵中用数字1来表示一栋高楼,用数字数字0表示一片空地,现在统计站在不同的方位最多能够看到多少栋楼房。
注意:如果从一个方向看向楼盘,而这个楼盘前后有多栋楼房,那么也相当于只能看到一栋楼房,因为前面的会将后面所有的楼房挡住。
YZT 突发奇想:站在东西南北四个方向分别去看楼盘,看看能够看到多少栋高楼。
现在用一个矩阵来表示长方形的楼盘,这个矩阵的长和宽分别是N与M。
在整个矩阵中用数字1来表示一栋高楼,用数字数字0表示一片空地,现在统计站在不同的方位最多能够看到多少栋楼房。
注意:如果从一个方向看向楼盘,而这个楼盘前后有多栋楼房,那么也相当于只能看到一栋楼房,因为前面的会将后面所有的楼房挡住。
输入
输入包含 2 行。
第一行包含两个整数N和M,表示建筑物一共有N行M列。
接下来是N行M列的0、1数字,其中1表示高楼,0表示建筑物。
第一行包含两个整数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 $。
如果从北往南看,看到的楼盘为$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 $。