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

猜你喜欢

转载自www.cnblogs.com/mch5201314/p/10911165.html