既有适合小白学习的零基础资料,也有适合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博客
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**