Codeforces 749 B Parallelogram is Back（自定义set去重）

最新推荐文章于 2019-04-02 20:41:00 发布

原创最新推荐文章于 2019-04-02 20:41:00 发布 · 386 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces

ACM（已完结）同时被 3 个专栏收录

276 篇文章

订阅专栏

codeforces

104 篇文章

订阅专栏

思维

77 篇文章

订阅专栏

本文解析了CodeForces竞赛中的一道题目，该题目要求根据三个给定点找到所有可能构成平行四边形的点。文章提供了完整的C++代码实现，并介绍了如何利用自定义结构体和set容器进行去重。

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

题目地址：http://codeforces.com/contest/749/problem/B
题意：告诉你三个点，让你求出一个点的集合，让集合中的每个点都可以与已知的三个点构成一个平行四边形。
思路：通过公式得出结果，再用set去重，这题主要我记录的是自定义set去重

#include <iostream>
#include <cstring>
#include <string>
#include <queue>
#include <vector>
#include <map>
#include <set>
#include <algorithm>
#define N 300
#define LL long long 
#define inf 0x3f3f3f3f
using namespace std;
const double eps = 1e-9;
struct node {
    int x, y;
    node(int aa, int bb) {
        x = aa;
        y = bb;
    }
    bool operator < (const node &a)const {
        if (a.x == x&&a.y == y) {
            return false;
        }
        else {
            if (a.x == x) {
                return y < a.y;
            }
            return x < a.x;
        }
    }
};
int main() {
    cin.sync_with_stdio(false);
    int x[4], y[4];
    set<node> s;
    while (cin >> x[0] >> y[0]) {
        for (int i = 1; i < 3; i++) {
            cin >> x[i] >> y[i];
        }
        s.clear();
        s.insert(node(x[0] + x[1] - x[2], y[0] + y[1] - y[2]));
        s.insert(node(x[0] + x[2] - x[1], y[0] + y[2] - y[1]));
        s.insert(node(x[2] + x[1] - x[0], y[2] + y[1] - y[0]));
        cout << s.size() << endl;
        for (set<node> ::iterator it = s.begin(); it != s.end(); it++) {
            cout << it->x << " " << it->y << endl;
        }
    }
    return 0;
}