1840. 综合练习-cannons

题目描述

时间限制:1s

内存限制:128MB

计算鸭在上电脑课的时候，写了一个游戏。

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

现在计算鸭想考考你，把激光炮放置在哪个位置上消灭的敌人数量最多。

输入

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

接下来n行，每行n个整数x(0≤x≤9)，表示敌人的数量。

输出

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

样例

输入1

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

输出1

7

#include<bits/stdc++.h>
using namespace std;
int n,a[1005][1005],s,t;
bool f=false;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			scanf("%d",&a[i][j]);
		}
	}
	s=0;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(a[i][j]==0)
			{
                t=0;
                for(int m=1;m<=n;m++)
                {
                    t+=a[i][m];
                    t+=a[m][j];
                }
			    s=max(s,t);
			}
		}
	}
	printf("%d",s);
	return 0;
}