[BOJ 8966] Symmetry
View as PDFThe figure shown on the left is left-right symmetric as it is possible to fold the sheet of paper along a vertical line, drawn as a dashed line, and to cut the figure into two identical halves. The figure on the right is not left-right symmetric as it is impossible to find such a vertical line.</p>


Write a program that determines whether a figure, drawn with dots, is left-right symmetric or not. The dots are all distinct.
입력 형식
The input consists of T test cases. The number of test cases T is given in the first line of the input file. The first line of each test case contains an integer N , where N(1 ≤ N ≤ 1,000) is the number of dots in a figure. Each of the following N lines contains the x-coordinate and y-coordinate of a dot. Both x-coordinates and y-coordinates are integers between –10,000 and 10,000, both inclusive.
출력 형식
Print exactly one line for each test case. The line should contain YES if the figure is left-right symmetric, and NO, otherwise.</p>
The following shows sample input and output for three test case.
예제 입력
3
5
-2 5
0 0
6 5
4 0
2 3
4
2 3
0 4
4 0
0 0
4
5 14
6 10
5 10
6 14
예제 출력
YES
NO
YES
Comments