题目:Symmetry
题意:给出一堆点,是否能找出一条对称轴!
思路:首先计算出对称轴:(最左边的横坐标+最右边的横坐标)/ 2 因为存在对称轴的话肯定是以俩个端点的对称轴为目标
然后遍历所有点,看每个点是否有它所对称的那个点,这个用set查找,提前输入时将所有点都放入set集合中
如果都能找到即为YES否则NO;
自己没有想到。。。参考的
参考:对称轴思路 +set思路 +数据(感谢)
代码:
#include <iostream>
#include <set>
#include <algorithm>
#include <vector>
#incl