Codeforces 617D Polyline (Round #340 (Div. 2) D题)

题意

• 给你三个点，你可以画一些水平、竖直的折线来穿过这些点，线不能交叉，自交
• 问你，画完后的图形，最少有几条边

思路

• 这题就是个特判的题。。。
• 如果三个点，有一维坐标都相等，则是1
• 如果两个点，有一维坐标都相等，而另一个点的另一维坐标 < 这两个点另一维坐标的小者或者>这两个点另一坐标的大者则是2
• 否则是3

实现

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> pii;
#define fi first
#define se second
#define pb push_back
#define mp make_pair
const ll inf = 1e15;

int p[3][2];

inline int getK(int i,int j){
    int k = 0;
    for (k=0;k<3;k++){
        if (k != i && k != j)
            break;
    }
    return k;
}

int main(){
    for (int i=0;i<3;i++){
        cin>>p[i][0]>>p[i][1];
    }
    int flag = 0;
    for (int i=0;i<2;i++){
        int f = 0;
        for (int j=1;j<3;j++){
            if (p[j][i] != p[j-1][i]){
                f = 1;
                break;
            }
        }
        if (f == 0)
        {
            flag = 1;
            break;
        }
    }
    if (flag)
    {
        puts("1");
        return 0;
    }

    for (int i=0;i<3;i++){
        for (int j=i+1;j<3;j++){
            int k = getK(i,j);
            for (int t=0;t<2;t++){
                if (p[i][t] == p[j][t] && (p[k][t^1] <= min(p[i][t^1],p[j][t^1]) || p[k][t^1] >= max(p[i][t^1],p[j][t^1])) ){
                    flag = 1;
                    goto Label1;
                }
            }
        }
    }
    Label1:

    if (flag){
        puts("2");
    }
    else{
        puts("3");
    }

    return 0;
}