洛谷题解【弹珠游戏】

题目传送门

思路

纯模拟题,对于每一个可以落脚的地方计算同行同列的敌人数目总和,取最大值即可

如果没有落脚的地方则输出:''Bad Game!''.

时间复杂度为O（n²*（n+n））即O（n³），由于n小于10³，故不会超时间(虽然有点悬）

话说这道题是真的水

Code

#include <iostream>
using namespace std;

int ans=-1,n,a[1001][1001];

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
        cin>>a[i][j];
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            if(a[i][j]==0) 
            {
                int x=0;
                for(int k=1;k<=n;k++)
                    x+=a[i][k]+a[k][j];
                ans=max(ans,x);
            }
    if(ans==-1)
        cout<<"Bad Game!";//如果ans还是负数就代表没有容身之地
    else 
        cout<<ans;//否则输出最大值
}