自己破自己的记录是什么感觉
2024-05-26 12:11:18
发布于:广东
25阅读
0回复
0点赞
#include <iostream>
#include <cstdio>
using namespace std;
int a[1005][1005], b[1005], c[1005];
int main(){
int n;
cin >> n;
bool flag = 0;
for(int i = 1; i <= n; i++){
for(int j = 1; j <= n; j++){
scanf("%d", &a[i][j]);
b[i] += a[i][j], c[j] += a[i][j];//预处理每一行每一列
if(!a[i][j]) flag = 1;
}
}if(!flag){
cout << "Bad Game!";
return 0;
}
int mx = 0;
for(int i = 1; i <= n; i++){
for(int j = 1; j <= n; j++){
if(!a[i][j]){
mx = max(mx, b[i] + c[j]);//直接加这行这列的值
}
}
}cout << mx;
return 0;
}
时间复杂度:
这里空空如也
有帮助,赞一个