Codeforces 749 B Parallelogram is Back(自定义set去重)
来源:互联网 发布:什么牌子的网络电视好 编辑:程序博客网 时间:2024/06/06 17:05
题目地址: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 0x3f3f3f3fusing 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;}
阅读全文
0 0
- Codeforces 749 B Parallelogram is Back(自定义set去重)
- 【codeforces 749B】Parallelogram is Back
- 749 B. Parallelogram is Back codeforces
- Codeforces 749B-Parallelogram is Back
- 【codeforces 749B】 Parallelogram is Back
- codeforces 388 div2 749B - Parallelogram is Back
- Codeforces Round #388 (Div. 2) 749B Parallelogram is Back
- B. Parallelogram is Back
- Codeforces Round #388 (Div. 2)B Parallelogram is Back
- Codeforces Round #388(Div. 2)B. Parallelogram is Back【计算几何】
- Parallelogram is Back
- Parallelogram is Back
- set集合(去重)
- HDUoj 1412 {A} + {B} ( set &去重函数
- Codeforces 368B Sereja and Suffixes(map去重)
- java中set\map自定义去重依据(重载Bean类的hashcode和equals)
- c++中std::set自定义去重和排序函数
- USACO ORZ(DFS+set去重)
- YOLO: Real-Time Object Detection解读
- 图——基本概念(Graph
- LeetCode#230. Kth Smallest Element in a BST
- 系统分析与设计学习笔记(三)活动图与状态图
- Storm(三):Storm入门Demo
- Codeforces 749 B Parallelogram is Back(自定义set去重)
- MyEclipse的工作空间设置默认字符集
- Java ConcurrentModificationException 异常分析与解决方案
- Linux 下的共享内存
- webstorm 2017激活
- Apache中的poi包中的XSSFWorkbook与HSSFWorkbook的区别
- 23.按字节数截取字符串
- imgproc模块—腐蚀和膨胀
- Python机器学习探索(一)——计算机学习数据的能力