직각삼각형의 동생은?
면접 대비시간 제한3초메모리 제한1024 MB
각 질의 (a, b)에 대해 꼭짓점이 (0, 0), (a, b), (a, 0)인 삼각형 안이나 경계 위에 있는 검은 점의 개수를 구합니다.
문제
이 글에 깊은 감명을 받은 성우는 직각삼각형과 관련된 문제를 내기로 결심했다. 문제의 내용은 다음과 같다.
차원 평면 위에 놓인 검은색 점이 개 주어진다. 이 점들의 좌표와 좌표는 모두 양수이다. 당신은 개의 질문에 각각 답해야 한다.
- 각 질문마다 주어지는 점 에 대해, 점 , 점 , 점 을 꼭짓점으로 갖는 삼각형 내부에 있는 검은색 점의 개수를 구해야 한다. 단, 삼각형의 경계에 놓인 점은 내부에 속하는 것으로 본다.
성우는 풀이를 생각하기 너무 귀찮아서 그만 잠들어 버렸다. 성우 대신 이 문제를 풀어주자!
입력
첫 번째 줄에 점의 개수 이 주어진다.
그 다음 개의 줄에는 각 검은색 점의 좌표와 좌표를 나타내는 두 정수 , 가 공백을 사이에 두고 주어진다. 모든 검은색 점의 좌표는 서로 다르다.
그 다음 줄에 질문의 개수 이 주어진다.
그 다음 개의 줄에는 두 정수 , 가 공백을 사이에 두고 주어진다.
출력
개의 줄에 걸쳐 각 질문에 대한 답을 출력한다. 번째 줄에는 번째 질문에 대한 답을 출력한다.