2024年C C++最新4(5),一文带你搞懂C C++多线程Handler

img
img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!

由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新

如果你需要这些资料,可以戳这里获取

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

🌰AC代码:

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
struct point{
    int x,y;
};

//将三个点按照纵坐标从小到大排列
bool cmp(const point& a,const point& b){
    return a.y<b.y;
}

int main(){
    vector<point> 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<<t<<endl;

    //横坐标的最小值和最大值
    int minn=v[0].x<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);
    int maxx=v[0].x>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<<minn<<" "<<v[0].y<<" "<<maxx<<" "<<v[0].y<<endl;
            break;
        case 2:{
            int equal_index=v[0].y==v[1].y?0:v[0].y==v[2].y?0:1;
            int else_index=v[0].y==v[1].y?2:v[0].y==v[2].y?1:0;
            cout<<minn<<" "<<v[equal_index].y<<" "<<maxx<<" "<<v[equal_index].y<<endl;
            cout<<v[else_index].x<<" "<<v[else_index].y<<" "<<v[else_index].x<<" "<<v[equal_index].y<<endl;
            break;
        }
        case 3:
            cout<<minn<<" "<<v[1].y<<" "<<maxx<<" "<<v[1].y<<endl;
            cout<<v[0].x<<" "<<v[0].y<<" "<<v[0].x<<" "<<v[1].y<<endl;
            cout<<v[2].x<<" "<<v[2].y<<" "<<v[2].x<<" "<<v[1].y<<endl;
            break;
    }
    return 0;
}

🍄向大佬学习

看了出题大佬的题解,发现思路是差不多的。只是大佬把三点共线时的一条线段分成两条线段输出了,因为题目没有要求线段数是最少的,只要求线段长度最小。但是这样就可以把三种情况合在一起输出了,代码整体精简了不少,佩服佩服~

附上大佬的题解:

​​​​​​2021-2022 ICPC, NERC, Northern Eurasia Onsite C Connect the Points_学习算法的小菜鸡的博客-CSDN博客

img
img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!

由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新

如果你需要这些资料,可以戳这里获取

学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**

如果你需要这些资料,可以戳这里获取

  • 4
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值