뭐라고? 안들려
면접 대비시간 제한2초메모리 제한1024 MB
N개의 점과 정수 K가 주어질 때, 두 점을 잇는 직선의 기울기가 정확히 K인 쌍의 개수를 구한다.
문제
2차원 좌표 평면상에 현빈이와 수연이가 살고 있다. 현빈이와 수연이는 통화를 자주 하는데, 둘 다 오래된 핸드폰을 쓰기 때문에 통화가 자주 끊긴다. 둘은 이리저리 자리를 옮기며 통화하던 중, 둘의 위치를 잇는 직선의 기울기가 라면 통화가 끊기지 않는다는 사실을 발견했다.
현빈이와 수연이가 있을 수 있는 개의 2차원 좌표가 주어질 때, 통화가 끊기지 않도록 현빈이와 수연이를 배치하는 경우의 수를 구해주자.
입력
첫째 줄에는 과 가 공백으로 구분되어 주어진다.
둘째 줄부터 개 줄에 걸쳐 번 점의 좌표와 좌표가 공백으로 구분되어 주어진다.
같은 좌표는 두 번 이상 입력되지 않으며, 입력으로 주어지는 모든 값은 정수다.
출력
통화가 끊기지 않도록 현빈이와 수연이를 배치하는 경우의 수를 구하여 출력하시오.