Codeforces Round #340 (Div. 2)——D

题意：

给你3个点的坐标，然后问你最少用几条折线就可以把这3个点给连接起来，并且同时要满足这几条折线都平行于坐标轴。（具体详见样例）

思路：

直接模拟，要小心。。。

#include<cstdio>
#include<cstring>
#include<map>
#include<set>
#include<cmath>
#include<algorithm>
#include<vector>
#include<queue>
#include<iostream>
using namespace std;
typedef __int64 ll;
typedef unsigned __int64 ULL;
#define inf 99999999
#define maxn 5
struct node{
    ll x,y;
}a[maxn];
bool cmp(node a,node b){
    if(a.x!=b.x) return a.x<b.x;
    else return a.y<b.y;
}
int main(){
    for(int i=0;i<3;i++){
        scanf("%I64d%I64d",&a[i].x,&a[i].y);
    }
    sort(a,a+3,cmp);
    if((a[0].x==a[1].x&&a[1].x==a[2].x)||(a[0].y==a[1].y&&a[1].y==a[2].y)){
        printf("1\n");
    }
    //当有2个点在同一直线上的情况要小心，因为在范围之外的也是可行的！！
    else if((a[0].x==a[1].x&&(a[2].y>=a[1].y||a[2].y<=a[0].y))||
            (a[0].y==a[1].y&&(a[2].x<=a[0].x||a[2].x>=a[1].x))||
            (a[0].y==a[2].y&&(a[1].x<=a[0].x||a[1].x>=a[2].x))||
            (a[1].x==a[2].x&&(a[0].y<=a[1].y||a[0].y>=a[2].y))||
            (a[1].y==a[2].y&&(a[0].x<=a[1].x||a[0].x>=a[2].x))){
                printf("2\n");
    }
    else{
        printf("3\n");
    }
}