아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

뭐라고? 안들려

면접 대비

시간 제한2초메모리 제한1024 MB

요약
N개의 점과 정수 K가 주어질 때, 두 점을 잇는 직선의 기울기가 정확히 K인 쌍의 개수를 구한다.
난이도

보통10점 중 6점

유형
해시맵, 수학, 기하, 조합론
정답자
아직 제출이 없습니다

문제

2차원 좌표 평면상에 현빈이와 수연이가 살고 있다. 현빈이와 수연이는 통화를 자주 하는데, 둘 다 오래된 핸드폰을 쓰기 때문에 통화가 자주 끊긴다. 둘은 이리저리 자리를 옮기며 통화하던 중, 둘의 위치를 잇는 직선의 기울기가 KK라면 통화가 끊기지 않는다는 사실을 발견했다.

현빈이와 수연이가 있을 수 있는 NN개의 2차원 좌표가 주어질 때, 통화가 끊기지 않도록 현빈이와 수연이를 배치하는 경우의 수를 구해주자.

입력

첫째 줄에는 NN과 KK가 공백으로 구분되어 주어진다. (2≤N≤200,000;(2\leq N\leq 200\\,000; −109≤K≤109)-10^{9}\leq K \leq 10^{9})

둘째 줄부터 NN개 줄에 걸쳐 ii번 점의 xx좌표와 yy좌표가 공백으로 구분되어 주어진다. (−109≤x_i,y_i≤109)(-10^{9}\leq x\_{i},y\_{i} \leq 10^{9})

같은 좌표는 두 번 이상 입력되지 않으며, 입력으로 주어지는 모든 값은 정수다.

출력

통화가 끊기지 않도록 현빈이와 수연이를 배치하는 경우의 수를 구하여 출력하시오.

예제1

  1. 예제 1

    입력
    8 1
    -1 -1
    2 3
    3 4
    0 0
    5 5
    3 1
    -7 -9
    6 6
    
    예상 출력
    16