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

最新推荐文章于 2022-11-09 15:21:20 发布

学习算法的小菜鸡

最新推荐文章于 2022-11-09 15:21:20 发布

阅读量846

点赞数 4

文章标签： icpc 思维算法 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/weixin_52314777/article/details/124252404

版权

博客介绍了算法学习社区为适应不同基础学员而设立的普及组和提高组，提高组每日一题更加具有挑战性。本文详细解析了一道关于寻找图中特定路径的问题，要求路径的下山次数不少于上山次数。解题报告中提到，通过比较路径上山和下山的数量，可以确定输出路径的方向。AC代码提供了C++解决方案，实现了根据路径上山和下山数量判断并输出路径的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

🎈文章目录

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

🌴题目描述（大意）

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

🌃解题报告

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

🍬AC代码（c++）

#include<iostream>
#include<algorithm>

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;
    }
}