시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
0.5 초 | 256 MB | 310 | 125 | 82 | 43.158% |
2차원 공간 위에 가로등이 N개 배치되어 있다. i번째 가로등의 위치는 (xi, yi)이고, 각 좌표는 정수이다. 서로 다른 가로등의 위치가 같은 경우는 없다.
두 가로등 i와 j(i < j)가 있을 때, (xi, yj)와 (xj, yi)에 가로등이 있으면, 가로등 i와 j는 균형이 잡혀있다고 한다. 모든 가로등 쌍이 균형잡혀 있는지 아닌지 구해보자.
첫째 줄에 테스트 케이스의 개수 T가 주어진다.
각 테스트 케이스의 첫째 줄에는 가로등의 수 N이 주어지고, 다음 N개의 줄에 걸쳐서 가로등의 위치 xi, yi가 공백으로 구분해 주어진다.
각 테스트 케이스에 대해서, 모든 가로등의 쌍이 균형 잡혀 있으면 "BALANCED
", 아니면 "NOT BALANCED
"를 한 줄에 출력한다.
2 6 2 3 2 -3 2 1 -2 3 -2 1 -2 -3 6 2 4 2 -3 2 1 -2 3 -2 1 -2 -3
BALANCED NOT BALANCED