• Uva



    假设对称轴存在,先把横坐标加起来求和平均得到对称轴,然后遍历每个点,通过对称轴求得对称点,看是否存在。

    AC代码:

    #include <iostream>
    #include <cstdio>
    #include <cstdlib>
    #include <cctype>
    #include <cstring>
    #include <string>
    #include <sstream>
    #include <vector>
    #include <set>
    #include <map>
    #include <algorithm>
    #include <stack>
    #include <queue>
    
    using namespace std;
    
    typedef pair<int, int> point;
    
    int main()
    {
    	ios::sync_with_stdio(false);
    	int T;
    	cin >> T;
    	while (T--) {
    		set<point> data;
    		int n;
    		point p;
    		int sum = 0;
    		cin >> n;
    		for (int i = 0; i < n; i++) {
    			cin >> p.first >> p.second;
    			sum += p.first;
    			data.insert(point(p.first * n, p.second));
    		}
    		bool flag = true;
    		for (set<point>::iterator it = data.begin(); it != data.end(); it++) {
    			point p = *it;
    			if (data.find(point(2 * sum - p.first, p.second)) == data.end()) {
    				flag = false;
    				break;
    			}
    		}
    		if (flag) {
    			cout << "YES
    ";
    		}
    		else {
    			cout << "NO
    ";
    		}
    
    	}
    	return 0;
    }




  • 相关阅读:
    让tomcat启动时,自动加载你的项目
    ssh整合 小例子
    hibernate入门(二)
    java引用问题(—)
    hibernate入门(-)
    IOC入门1
    百度知道回答的依赖注入
    spring
    ibatis 优点,未完版
    Data Structure Array: Sort elements by frequency
  • 原文地址:https://www.cnblogs.com/zhangyaoqi/p/4591586.html
Copyright © 2020-2023  润新知