给出四条线段,判断是否可以构成一个与水平轴平行的矩阵。
先判断有四个且都出现两次的点,然后再判断是否各有两条和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;
}