【洛谷千题详解】P2356 弹珠游戏

爱编程的小芒果

已于 2023-12-10 11:10:32 修改

阅读量622

点赞数

分类专栏：【洛谷千题详解】文章标签： c++ 开发语言

于 2023-06-10 10:01:20 首次发布

本文链接：https://blog.csdn.net/m0_73787047/article/details/130912794

版权

【洛谷千题详解】专栏收录该内容

43 篇文章 4 订阅

订阅专栏

题目背景

元宵节不放假挺郁闷的，于是时间机智的改到了星期6一整天！

题目描述

MedalPluS 和他的小伙伴 NOIRP 发掘了一个骨灰级别的游戏——超级弹珠。

游戏的内容是：在一个 n*n 的矩阵里，有若干个敌人，你的弹珠可以摧毁敌人，但只能攻击你所在的行、列里的所有敌人，然后你就可以获得他们的分数之和，现在请你选择一个你的位置，使得能击杀的敌人最多，注意，你不能和敌人在一个地方。

输入格式

输入有两行，第一行一个正整数 n，接下来 n 行，每行 n 列，如果有敌人则为一个正整数，否则为 0

输出格式

输出共一行，最多分数，如果连你的容身之地都没有，请输出“Bad Game!”

输入输出样例

输入：       输出：6
4
1 1 1 0
1 1 1 1
1 1 1 1
0 1 1 1

说明/提示

送分题，客官请拿好，(*^__^*) 嘻嘻……

【数据范围】

对于 30%的数据，1≤n≤10

对于 100%的数据，1≤n≤1000，保证容身之地的数量小于 10000

思路：

这题数据范围比较小，可以遍历每一个点。

每当遍历到a[i][j]时，在套一层for循环，来累加行列总和。

最后打个擂就完事了。

但第三层循环怎么写呢，画个图你就明白了：

现在a[i][j]已经被标粉了，我们要计算出第i行和第j列的总和。

通过观察，我们可以定一个m,让它从1循环到n。

每次循环时，我们就加上a[m][j]和a[i][m]就完事了。

下面是AC代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	bool flag=false;//判断有没有容身之地 
	cin>>n;
	int a[n+1][n+1];
	memset(a,0,sizeof(a));//数组初始化 
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cin>>a[i][j];
			if(a[i][j]==0) flag=true;//表示有容身之地 
		}
	}
	if(!flag) cout<<"Bad Game!"<<endl;//如果flag为假按要求输出 
	else
	{
		//否则遍历数组的每一个元素 
		int ans=0;//记录最大答案 
		int tmp;//打擂用的 
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=n;j++)
			{
				if(a[i][j]==0)//如果有位置，计算行列值，存进tmp里 
				{
				tmp=0;//切记，每次进来都要清零 
				for(int m=1;m<=n;m++)
				{
					tmp+=a[i][m];//计算能攻击到的敌人 
					tmp+=a[m][j];
				}
				ans=max(ans,tmp);//打擂 
				}
				
			}
		}
		cout<<ans<<endl;
	}
	return 0;
 }

我还是一名小学生，代码可能有点繁琐，希望大家多多支持。