激光炮题解

这篇博客介绍了如何解决一个关于在n×n矩阵中放置激光炮以消灭最多敌人的游戏问题。玩家需要在没有敌人的位置放置激光炮,激光炮可以向四个方向发射并穿透消灭所有射线上的敌人。内容包括输入输出格式说明,以及样例输入和输出。博主分享了解决此问题的代码实现。
摘要由CSDN通过智能技术生成

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

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

输入格式
第一行一个正整数 n\ (1\le n \le 1000)n (1≤n≤1000),表示矩阵的大小。

接下来 nn 行,每行 nn 个整数 x\ (0 \le x \le 9)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
直接上代码:

#include <iostream>
#include <cstdio>
using namespace std;
const int maxn = 1010;
int a[maxn][maxn
评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值