P2356 弹珠游戏

AC代码

#include<bits/stdc++.h>
using namespace std;
int n,a[1005][1005],flag,maxn,ans=-2147483648;
int main()
{
    cin >>n;
    for (int i=1;i<=n;i++)
        for (int j=1;j<=n;j++)
        {
            cin >>a[i][j];
            if (!a[i][j]) flag=1;
        }
    if (!flag)
    {
        cout <<"Bad Game!"<<endl;
        return 0;
    }
    for (int i=1;i<=n;i++)
        for (int j=1;j<=n;j++)
        {
            if (a[i][j]) continue;
            for(int k=1;k<=n;k++) maxn+=a[i][k]+a[k][j];
			ans=max(ans,maxn);
			maxn=0;
        }
    cout <<ans<<endl;
    return 0;
}