UVaUVa 1595 - Symmetry

原创于 2015-02-11 23:17:42 发布 · 633 阅读

0 ·

CC 4.0 BY-SA版权

UVA 专栏收录该内容

232 篇文章

订阅专栏

本文介绍了一种基于点坐标进行反射并对反射后的点进行排序的算法实现。通过该算法可以判断一组点经过特定操作后是否能完全重合，适用于解决几何问题。程序使用C++编写，并实现了自定义点结构及比较运算符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
struct point{
    double x, y;
    bool operator < (const point&a)const{
        if(a.y == y) return a.x > x;
        else return a.y > y;
    }
};
vector<point>a;
vector<point>b;
int main()
{
    int t;
    double mid = 0;
    cin >> t;
    while(t--){
        int n,k = 1;
        point p;
        cin >> n;
        while(n--){
            cin >> p.x >> p.y;
            a.push_back(p);
            b.push_back(p);
        }
        if(n == 1){
            cout << "YES" << endl;
            a.clear();
            b.clear();
            continue;
        }
        sort(a.begin(), a.end());
        for(int i = 1; i < a.size(); i++){
            if(a[0].y != a[i].y){
                mid = (a[0].x + a[i-1].x)/2;
                break;
            }
        }
        for(int i = 0; i < b.size(); i++) b[i].x = 2*mid - b[i].x;
        sort(b.begin(), b.end());
        for(int i = 0; i < a.size(); i++){
            if(a[i].x != b[i].x || a[i].y != b[i].y){
                k = 0;
                break;
            }
        }
        if(k) cout << "YES\n";
        else cout << "NO\n";
        a.clear();
        b.clear();
    }
    return 0;
}