第46届ICPC 东亚区域赛（澳门） A So I‘ll Max Out My Constructive Algor...

号外号外高校算法学习社区开始新活动啦因为同学们的基础不一样，觉得原来的每日一题比较简单,所以我们决定开设一个普及组一个提高组提高组由我负责，每日一题，我们一起卷起来

题目描述（大意）

给定一张图，图上的$(i,j)$点的高度在$(i,j)$位置给出。请找出一条经过所有点的路并且下山处数量大于等于上山处。

解题报告

任意找一条路呢，他一定有一个上山数量一个下山数量，他们一定有一个大小关系。如果这条路径上山数多呢，就反着输出。

AC代码（c++）

#include
#include

using namespace std;

const int N=65;
int q[N*N];

int main() {
    int t;
    cin>>t;
    while(t--) {
    int n;
    cin>>n;
    for(int i=0;i<n;i++) {
        for(int j=0;j<n;j++) {
            cin>>q[i*n+j];
        }
        if(i%2) reverse(q+i*n,q+(i+1)*n);
    }
    int u=0,d=0;
    for(int i=1;i<n*n;i++) {
        if(q[i]<q[i-1]) d++;
        else u++;
    }
    if(d>=u) {
        for(int i=0;i<n*n;i++) cout<<q[i]<<' ';
    }
    else {
        for(int i=n*n-1;i>=0;i--) cout<<q[i]<<' ';
    }
    cout<<endl;
    }
}