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

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

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;
}