CodeForces 617 D. Polyline（水~）

Description
给出三个整点的坐标，要求用一条由一些水平或者垂直的线段构成的折线将这三个点连起来，问构造这条折线最少需要几条线段
Input
六个整数x1,y1,x2,y2,x3,y3分别表示这三个点的坐标，保证三个点不重复
(-10^9<=xi,yi<=10^9)
Output
输出满足条件的折线最少由几条线段组成
Sample Input
-1 -1
-1 3
4 3
Sample Output
2
Solution
简单题，最多需要三条线段，分析需要1，2，3条线段的情况即可
Code

#include<cstdio>#include<iostream>#include<algorithm>using namespace std;int main(){    int x1,y1,x2,y2,x3,y3,ans;    while(~scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3))    {        if(x1==x2&&x2==x3||y1==y2&&y2==y3)ans=1;        else if(x2==x1&&(y3<=min(y1,y2)||y3>=max(y1,y2))            ||x2==x3&&(y1<=min(y3,y2)||y1>=max(y3,y2))            ||x3==x1&&(y2<=min(y1,y3)||y2>=max(y1,y3))            ||y2==y1&&(x3<=min(x1,x2)||x3>=max(x1,x2))            ||y2==y3&&(x1<=min(x3,x2)||x1>=max(x3,x2))            ||y3==y1&&(x2<=min(x1,x3)||x2>=max(x1,x3)))ans=2;        else ans=3;        printf("%d\n",ans);    }    return 0;}