[KOITP] 호감도(Not Solved)

출    처 : http://koitp.org/problem/GOOD_FEELING/read/

시간 제한	메모리 제한	제출 횟수	정답 횟수 (비율)	정답자 수
1.0 초	256 MB	212	33 (16%)	19

문제

키에 관심이 많은 수근이는 키가 호감도에 영향을 주는지 알고 싶다. 약 한달동안 주변 사람들에게 설문을 해 데이터를 얻었다. 각 데이터는 키에 따른 호감도 정도인데 x 축이 키 이고 y 축이 호감도이다. 우리는 이들이 상관관계가 있는지 알고 싶다.

하지만 수근이는 상관관계를 어떻게 구하는지 모르기 때문에 여러 고민을 하게 된다. 그래서 생각해낸 방법이 어떠한 직선 위에 데이터의 20% 이상 점들이 있으면 상관관계가 있다고 생각하려고 한다. 키에 예민한 수근이를 도와 데이터를 받아 상관관계가 있는지 없는지 체크해주는 프로그램을 짜보자.

입력

첫째 줄에는 테스트의 개수 T 가 주어지고 이후 차례로 T개 테스트 케이스가 주어진다. (1 ≤ T ≤ 10)

각 테스트 케이스의 첫 번째 줄에는 점의 개수 N 개가 들어온다. (9 ≤ N ≤ 10,000)

두번째 줄부터 차례대로 키와 호감도가 들어온다. ( 0 ≤ Height, Like ≤ 100,000) 서로 다른 두 사람이 키와 호감도 둘 다 같은 경우는 입력으로 주어지지 않는다.

출력

각각의 테스트 케이스에 대하여 #x(x는 테스트 케이스 번호를 의미)를 출력하고 공백을 하나 둔 다음 상관관계가 있다면 YES를 없다면 NO를 출력하자.

힌트

입력 예제

1
9
0 0
0 1
0 2
1 0
1 1
1 2
2 0
2 1
2 2

출력 예제

#1 YES