STL初入

最新推荐文章于 2024-09-23 21:44:13 发布

OwZ

最新推荐文章于 2024-09-23 21:44:13 发布

阅读量202

点赞数 2

分类专栏：生不逢于计科时

本文链接：https://blog.csdn.net/u013609253/article/details/71091221

版权

生不逢于计科时专栏收录该内容

5 篇文章 0 订阅

订阅专栏

昨日思路有缺陷再加一个vector排序即可代码如下:

#include
#include
#include
#include
using namespace std;
typedef struct Point
{
    int x,y;
    Point (int x= 0,int y = 0):x(x),y(y){}
};
vector dot,dot1;
bool flag;
Point operator (const Point& A, const Point& B)
{
    return Point(A.x B.x,A.y B.y);
}
bool compare(const Point& A, const Point& B)
{
    if(A.x != B.x)
        return A.x
    else
        return A.y
}
bool compare1(const Point& A, const Point& B)
{
    if(A.x != B.x)
        return A.x
    else
        return A.y>B.y;
}
int main()
{
    //freopen("in.txt","r",stdin);
    int T;
    cin>>T;
    while(T--)
    {
        dot.clear();
        dot1.clear();
        int n;
        Point spot;
        cin>>n;
        for(int i = 0; i < n; i )
        {
            cin>>spot.x>>spot.y;
            dot.push_back(spot);
            dot1.push_back(spot);
        }
        sort(dot.begin(),dot.end(),compare);
        sort(dot1.begin(),dot1.end(),compare1);
        flag = true;
        int tmp = dot[0].x dot1[n-1].x;
        for(int i = 0; i < n/2; i )
        {
            if(dot[i].x dot1[n-1-i].x != tmp
           || dot[i].y != dot1[n-i-1].y)
            {
                flag = false;
                break;
            }
        }
        if(flag) cout<<"YES"<