4.14每日一题之Connect the Points

大家好，我是一勺黑猫。

今天是每日一题的第十四天，社区增设了提高组，题目难度一下上升不少，想要拔高的小伙伴可以尝试尝试了~欢迎大家加入到我们的打卡计划中，希望和你们在学习算法的路上一起进步~

🙎作者简介：一个正在努力学算法和后端的大三girl

⏳每日一题打卡地：高校算法学习社区

🎈联系方式：157543570(qq)

💨往期内容：

黑猫的每日一题https://blog.csdn.net/xingziyy/category_11731303.html

Problem - C.Connect the Points - Codeforces

🌰思路：题目是英文的，我查了一些单词才看懂。

大意是给定平面上的三个点，用n条(n<=100)平行于坐标轴的线段进行连接，使这三个点是连通的，要求线段总长度最小。

稍微画画图就可以发现规律，三点共线时只需一条线段连接，两点共线时需要两条线段，不共线时需要三条线段（共线指平行于坐标轴的共线）。

不共线时的三条线段是怎么选出来的呢？从图中可以发现，横向线段的纵坐标来自三点中排名第二的纵坐标，横坐标分别是三点中横坐标的最小和最大值，另外两条纵向线段分别从纵坐标最小和最大的两个点垂直到横向线段上。

 由于思考时是分情况讨论的，导致输出时也只能分类讨论了，所以我的代码有些啰嗦，如下。

🌰AC代码：

#include
#include
#include
using namespace std;
struct point{
    int x,y;
};

//将三个点按照纵坐标从小到大排列
bool cmp(const point& a,const point& b){
    return a.y v(3);
    for(int i=0;i<3;i++)
        cin>>v[i].x>>v[i].y;
    sort(v.begin(),v.end(),cmp);

    //如果三个点的纵坐标都相等就是共线，用一条线段就可；如果有两个点的纵坐标相等要用两条线段；三个点的纵坐标都不相等要用三条线段
    int t=v[0].y==v[2].y?1:v[0].y==v[1].y||v[1].y==v[2].y?2:3;

    cout<v[1].x?(v[0].x>v[2].x?v[0].x:v[2].x):(v[1].x>v[2].x?v[1].x:v[2].x);

    //针对三种情况分别输出
    switch(t){
        case 1:
            cout<