1595 - Symmetry

最新推荐文章于 2021-04-12 19:04:07 发布

原创最新推荐文章于 2021-04-12 19:04:07 发布 · 248 阅读

0 ·

CC 4.0 BY-SA版权

Uva oj 专栏收录该内容

290 篇文章

订阅专栏

本文介绍了一个算法挑战问题，通过输入一组二维坐标来判断是否存在对于某平均坐标的镜像对。使用C++实现，涉及数据结构如vector、set等，并通过sort函数对坐标进行排序，最终确定所有镜像对的存在性。

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

#include<iostream>
#include<vector>
#include<string>
#include<type_traits>
#include<sstream>
#include<tuple>
#include<bitset>
#include<regex>
#include<set>
#include<queue>
#include<map>
using namespace std;

bool compare(pair<int,int> a,pair<int,int> b){
	if (a.first == b.first) return a.second < b.second;
	return a.first < b.first;
}

int main(){
	int T;
	cin >> T;
	int N;	
	while (T--){
		cin >> N;
		vector<pair<int, int>> point;
		set<pair<int, int>> search;
		double ave_x=0;
		for (int i = 0; i < N; i++){
			pair<int, int> temp;
			cin >> temp.first >> temp.second;
			ave_x += temp.first;
			point.push_back(temp);
			search.insert(temp);
		}
		sort(point.begin(),point.end(),compare);
		ave_x /= N;
		bool flag = true;
		for (int i = 0; i < N; i++){
			pair<int, int> temp = point[i];
			pair<int, int> temp1;
			temp1.second = temp.second;
			temp1.first = 2 * ave_x - temp.first;
			if (search.find(temp1) == search.end()){
				cout << "NO" << endl;
				flag = false;
				break;
			}
		}
		if (flag) cout << "YES" << endl;
	}
	//system("pause");
	return 0;
}