P2356 弹珠游戏

Posted 2020-12-12 miao-xixixi

题目如下：

 

 思路：

1.数据很小 可以开数组解决

代码如下：

#include<cstdio> 
#include<iostream>
using namespace std;
int a[1010][1010];
int ans=0,n;
bool flag=false;
int f(int i,int j){
    for(int x=0;x<=n;x++)
            ans+=a[i][x];
    for(int y=0;y<=n;y++)
            ans+=a[y][j];
            return ans;
}
int main(){
    int maxn=0;
    cin>>n;
    for(int i=0;i<n;i++)
      for(int j=0;j<n;j++)
         cin>>a[i][j];
    for(int i=0;i<n;i++)
      for(int j=0;j<n;j++)
         if(!a[i][j])  
           {  flag=true;
           ans=f(i,j);
                 if(ans>maxn)
                 maxn=ans;
                 ans=0;
           }
        
        if(!flag){
         cout<<"Bad Game! ";
         return 0;        
        }    
        cout<<maxn<<endl;
    return 0;
     
}