【模擬】彈珠遊戲

原題傳送門

思路

---

純模擬題,對於每個能夠落腳的地方計算同行同列的敵人數目總和,取最大值便可
若是沒有落腳的地方則輸出:''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;//不然輸出最大值
}