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;
}
更多推荐
Codeforces 617D Polyline (Round #340 (Div. 2) D题)
发布评论