1224：激光炮
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：5
解决：2
题目描述
有一个游戏，内容是：在一个n*n的矩阵里，有若干个敌人，你可以选择一个没有敌人的位置放置激光炮，激光炮会朝东南西北四个方向发射激光，具有穿透性能消灭射线上所有敌人。
现在想考考你，把激光炮放置在哪个位置上消灭的敌人数量最多？
现在想考考你，把激光炮放置在哪个位置上消灭的敌人数量最多？
输入
第一行一个正整数n, (1<=n<=1000), 表示矩阵的大小。
接下来n行，每行n个整数x(0<=x<=9), 表示敌人的数量，相邻两数之间有一个空格分隔。
接下来n行，每行n个整数x(0<=x<=9), 表示敌人的数量，相邻两数之间有一个空格分隔。
输出
一个整数，表示最多能消灭的敌人的数量。
样例输入-1 复制
4
1 1 1 0
1 1 0 1
0 0 1 0
0 3 1 1样例输出-1 复制
7