题解

#include <iostream>
#include <cstdio>
using namespace std;
int a[1005][1005];
int main(){
	int n;
	cin >> n;
	bool flag = 0;
	for(int i = 1; i <= n; i++){
		for(int j = 1; j <= n; j++){
			cin >> a[i][j];
			if(!a[i][j]) flag = 1;
		}
	}if(!flag){//没有0的格就直接输出
		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]){//如果该格为0
				int ct = 0;
				for(int k = 1; k <= n; k++){
					ct += a[i][k] + a[k][j];//计数，不用判断是不是自己的位置，反正都是0
				}
				mx = max(mx, ct);//存储最大值
			}
		}
	}cout << mx;

	return 0;
}

时间复杂度：$O(n^3)$