제비 통신
면접 대비시간 제한2초메모리 제한1024 MB
주어진 두 점을 이은 직선의 기울기가 주어진 M개의 기울기 중 하나와 같은 순서쌍의 개수를 센다.
문제
한양이는 본인이 키우는 마리의 제비들 중 한 마리에게 편지를 묶어 세종이에게 날리고 싶어한다.
하지만 한양이가 키우는 제비들은 자기주장이 강하여, 출발 지점인 한양이의 위치에서 각자만의 특정 기울기를 가진 직선 상의 경로로만 이동한다.
이 직선 상의 경로에 세종이가 있어야 한양이의 편지를 받으며 제비 통신이 가능해진다.
한양이와 세종이를 배치할 수 있는 개의 좌표가 주어진다.
제비 통신이 가능하도록 둘을 배치할 수 있는 모든 경우의 수를 구하자.
입력
첫 번째 줄에 과 이 공백으로 구분되어 주어진다.
두 번째 줄에 개의 기울기 이 공백으로 구분되어 주어진다. 단, 주어지는 모든 는 중복된 값을 가지지 않는다.
이후 개의 줄에 걸쳐 번 점의 좌표와 좌표가 공백으로 구분되어 주어진다. 단, 주어지는 모든 좌표는 중복된 값을 가지지 않는다.
모든 입력은 정수로 주어진다.
출력
제비 통신이 가능하도록 한양이와 세종이를 배치할 수 있는 모든 경우의 수를 출력한다.
단, 한양이와 세종이를 같은 좌표에 배치할 수는 없다.
힌트
수학에서 기울기는 직선이 기울어진 정도를 나타내는 수이다. 데카르트 좌표계에서 직선의 기울기는 대수적으로 다음과 같이 표현될 수 있다.