UVA 1595 Symmetry(对称轴)

题意：给定坐标，计算能否找到一条竖线，使左右两边的点对称

思路：输入的过程中计算出最左和最右边界，然后计算出中点值，然后对每个点进行遍历，如果找不到一个点满足x1+x2=mid*2&&y1==y2，则说明不合题意，直接break，如果遍历完的话，说明都符合题意，说明可以找到竖线.

import java.util.Scanner;

public class Main {
	static int maxn = 1000;
	static int[] x = new int[maxn+10];
	static int[] y = new int[maxn+10];
	static int mid,n;
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int t = scan.nextInt();
		while(t--!=0){
			n = scan.nextInt();
			int lx = 0,rx = 0;
			for(int i=0;i<n;i++){
				int a = scan.nextInt();
				y[i] = scan.nextInt();
				x[i] = a*2;
				if(x[i]<x[lx])lx = i;
				if(x[i]>x[rx])rx = i;
			}
			mid = (x[lx]+x[rx])/2;
			int i = 0;
			for(;i<n;i++){
				if(!isHave(i)){
					break;
				}
			}
			if(i>=n){
				System.out.println("YES");
			}else{
				System.out.println("NO");
			}
		}
	}
	
	public static boolean isHave(int i){
		for(int j=0;j<n;j++){
			if(y[i]==y[j]&&x[i]+x[j]==2*mid)return true;
		}
		return false;
	}
}