题解 P2356 【弹珠游戏】

Nekobread · 2019-03-22 13:09:44 · 题解

这个题还是很水的（毕竟入门难度） 只需要暴力搜索每一行的容身之地,然后再开一层循环循环一下就可以惹！ 而且这个题的数据好像很水，没有Bad Game!的情况 （当然我是不会承认我刚开始没有写这一步）

include<iostream>

include<cstdio>

include<algorithm>

using namespace std; int n,ans; int a[1050][1050]; void init() { cin>>n; for( int i=1;i<=n;i++ ) { for( int j=1;j<=n;j++ ) { cin>>a[i][j]; } } } void lyf() { for( int i=1;i<=n;i++ ) { for( int j=1;j<=n;j++ ) { if(a[i][j]==0) { int maxx=0; for( int k=1;k<=n;k++ ) { maxx+=a[i][k]; maxx+=a[k][j]; } if(ans<maxx) { ans=maxx; } } } } } void print() { if(ans==0) { cout<<"Bad Game!"<<endl; return 0; } cout<<ans; } int main() { init(); lyf(); print(); return 0; }