蓝桥杯备赛打卡第一天

P2356 弹珠游戏

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

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

#include<bits/stdc++.h>
using namespace std;
int n,a[1005][1005],ma;
int main()
{
	scanf("%d",&n);
	for(int i(0);i<n;i+=1)
	for(int j(0);j<n;j+=1)
	scanf("%d",&a[i][j]);
	for(int i(0);i<n;i+=1)
	for(int j(0);j<n;j+=1)
	if(!a[i][j])
	{
		int sum(0);
		for(int k(0);k<n;k+=1)
		sum+=a[i][k]+a[k][j];
		ma=ma>sum?ma:sum;
	}
	printf("%d",ma);
}