习题5_6 对称轴（Symmetry, ACM/ICPC Seoul, UVa1595）

As_zyh

于 2021-04-12 19:04:07 发布

阅读量269

点赞数 2

分类专栏：算法竞赛文章标签：算法 acm竞赛 c++ set

本文链接：https://blog.youkuaiyun.com/As_zyh/article/details/115635420

版权

给出平面上N（1<=1000）个点，(-10000 <= x, y <= 10000)，问是否可以找到一条竖线，使得所有点左右对称。如图，左边的有对称轴，右边的没有。
在这里插入图片描述

如果对称轴存在，那么位置一定在中间，那么就好办了，判断(min_x + max_x)/2是不是对称轴就好了

#include<cstdio>
#include<iostream>
#include<set>
using namespace std;

int main(){
   
	#ifdef LOCAL
	freopen("input.txt", "r",