传统题 文件IO:laser 1000ms 256MiB

激光炮

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

小明在上电脑课的时候,写了一个游戏。

游戏的内容是:在一个 n×nn×n 的矩阵里,有若干个敌人。你可以选择一个 没有敌人 的位置放置激光炮,激光炮会朝东南西北四个方向发射激光,具有穿透性能消灭射线上的所有敌人。

现在小明想考考你,把激光炮放置在哪个位置上消灭的敌人数量最多。

输入格式

第一行一个正整数 n(1n1000)n (1≤n≤1000),表示矩阵的大小。

接下来 nn 行,每行 nn 个整数 x(0x9)x (0≤x≤9),表示敌人的数量,相邻两数之间以一个空格分隔。

输出格式

一个整数,表示最多能消灭的敌人数量。

输出时每行末尾的多余空格,不影响答案正确性

要求使用「文件输入输出」的方式解题,输入文件为 laser.in,输出文件为 laser.out

样例输入

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

样例输出

7

五升六L2第五节练习

未认领
状态
已结束
题目
8
开始时间
2023-11-21 0:00
截止时间
2023-11-28 23:59
可延期
24 小时