原題傳送門

思路

純模擬題,對于每一個可以落腳的地方計算同行同列的敵人數目總和,取最大值即可
如果沒有落腳的地方則輸出:''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;//否則輸出最大值
}