CodeForces - 14C 几何 模拟

给出四条线段，判断是否可以构成一个与水平轴平行的矩阵。
先判断有四个且都出现两次的点，然后再判断是否各有两条和XY轴平行的线段。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
const ll INF=LONG_LONG_MAX;
const int N=10;
struct line {
	int x,y;
}a[N]; 
int main() {
	map< pair<int,int>, int > s; 
	for(int i=1;i<=8;i++) {
		scanf("%d%d",&a[i].x,&a[i].y);
		s[make_pair(a[i].x,a[i].y)]++;
	}
	bool ok=1;
	if(s.size()!=4) ok=0;
	else {
		for(auto &v:s) {
			if(v.second!=2) {
				ok=0;
				break;
			}
		}
	}
	int cnt1=0,cnt2=0;
	for(int i=1;i<=7;i+=2) {
		if(a[i].x==a[i+1].x&&a[i].y!=a[i+1].y) ++cnt1;
		else if(a[i].y==a[i+1].y&&a[i].x!=a[i+1].x) ++cnt2;
	}
	if(!(cnt1==2&&cnt2==2)) ok=false;
	if(ok) puts("YES");
	else puts("NO");  	
	return 0;
}