题解 P2356 【弹珠游戏】
我竟然AC了
像我这样的暴力做法也能过？
一定是数据的问题，不然我这个蒟蒻一定TLE
好了，上代码
#include<bits/stdc++.h> //万能头文件
using namespace std;
int main(){
int n;
cin>>n;
int a[n][n],sum[n*n]={0}; //sum用来记录矩阵每一个容身之处的分数
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
cin>>a[i][j];
}
}
int aa=0; //因为不知道一共有多少个sum，所以用aa计数
for(int i=0;i<n;i++){ //在矩阵中找无敌人的地点
for(int j=0;j<n;j++){
if(a[i][j]==0){
for(int k=0;k<n;k++){
sum[aa]+=a[k][j]; //统计所在列获得的分数
}
for(int k=0;k<n;k++){
sum[aa]+=a[i][k]; //统计所在行获得的分数
}
aa++; //统计完一个点的分数后使用数组的下一位进行存储
}
}
} //sort真好用
sort(sum,sum+n*n,greater<int>()); //把每个点获得的分数从大到小排序
cout<<sum[0]<<endl; //输出最大分数
return 0;
}