无语,完了基础算法后,还以为这是个水题 ,直接开写,结果……
天啊,只过了一个点?
代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,mp[15][15],cnt=0;
bool vis[15][15]={};
cin>>n;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++){
cin>>mp[i][j];
if(mp[i][j]==1)cnt++;
}
if(cnt==n*n){
cout<<"Bad Game!";
return 0;
}
cnt=0;
int maxx=-1;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(mp[i][j]==0){
for(int k=1;k<=n;k++){
if(mp[i][k]==1&&vis[i][k]==0)
cnt++,vis[i][k]=1;
if(mp[k][j]==1&&vis[i][k]==0)
cnt++,vis[k][j]=1;
}
if(cnt>maxx)maxx=cnt;
}
}
}
cout<<maxx;
return 0;
}
(排版不太好看,勿喷哈)
求各位大神抽3min的时间帮忙调一调,能AC明日必关!