题目描述

时间：1s   空间：128M

 

题目描述：

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

输入格式：

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

输出格式：

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

样例输入1：

4

1 1 1 0

1 1 1 1

1 1 1 1

0 1 1 1

样例输出1：

6 

约定：

对于 100%的数据，1≤n≤1000

我的代码

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n,a[1005][1005],ans=0,max=0,s=0;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			scanf("%d",&a[i][j]);
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(a[i][j]==0)
			{
				ans=0;
				s=1;
				for(int k=1;k<=n;k++)
				{
					if(a[k][j]==1)
					{
						ans++;
					}
				}
				for(int k=1;k<=n;k++)
				{
					if(a[i][k]==1)
					{
						ans++;
					}
				}
				if(ans>max)
				{
					max=ans;
					if(max==2*n-1)
					{
						printf("%d",max);
						return 0;
					}
				}
			}
		}
	}
	if(s==0)
	{
		printf("%c","Bad Game!");
	}
	else
	{
		printf("%d",max);
	}
	return 0;
}

TLE90