C. Four Segments
链接
[https://codeforces.com/problemset/problem/14/C]
题意
给你4个边的两个端点坐标,问你是否可以构成矩形
且每个边与坐标轴平行
分析
这我写的太麻烦了,别人写的很好。
哎,我得有意识去简单化解决问题的方法,多看看别人的写法,吸收别人牛逼的地方
了。
直接统计纵边和横边的数量。然后map<pair<int,int>,int>H;
统计每个点被占用了几次。
如果最后横纵都是2且每个点仅被占用两次就是可以的
哎,不能简单化问题。
代码
#include<bits/stdc++.h>
using namespace std;
int f,x1,x2,y1,y2,x,y;
map<pair<int,int>,int>H;
int main()
{
for(int i=0;i<4;i++)
{
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
x+=(y1==y2)&&(x1!=x2);
y+=(x1==x2)&&(y1!=y2);
H[make_pair(x1,y1)]++;
H[make_pair(x2,y2)]++;
}
f=(x==2)&&(y==2);
map<pair<int,int>,int>::iterator it;
for(it=H.begin();it!=H.end();it++)
if(it->second!=2)
f=0;
if(f)printf("YES\n");
else printf("NO\n");
}