레이팅 미적용설명
소 컬링은 무림픽에서 열리는 인기 있는 겨울 스포츠이다.
일반 컬링과 마찬가지로 이 종목에는 두 팀이 참가하며, 각 팀은 N개 (3 <= N <= 50,000)의 무거운 스톤을 빙판 위로 미끄러뜨린다. 경기가 끝나면 빙판 위에 2N개의 스톤이 있으며, 각 스톤은 서로 다른 2차원 점에 위치한다.
소 버전의 득점 방식은 조금 특이하다. 어떤 스톤이 상대 팀 소유의 스톤들을 꼭짓점으로 하는 삼각형 내부에 포함되면 그 스톤은 "포획"되었다고 한다 (그러한 삼각형의 경계 위에 있는 스톤도 포획된 것으로 친다). 한 팀의 점수는 포획된 상대 팀 스톤의 개수이다.
2N개 스톤 모두의 위치가 주어질 때, 소 컬링 경기의 최종 점수를 계산하는 것을 도와주시오.
제약
입력 형식
첫째 줄에 정수 N이 주어진다.
둘째 줄부터 1+N번째 줄까지, 각 줄에 A팀 스톤 하나의 x, y 좌표를 나타내는 정수 2개가 주어진다 (각 좌표는 -40,000 .. +40,000 범위).
2+N번째 줄부터 1+2N번째 줄까지, 각 줄에 B팀 스톤 하나의 x, y 좌표를 나타내는 정수 2개가 주어진다 (각 좌표는 -40,000 .. +40,000 범위).
출력 형식
A팀과 B팀의 점수를 공백으로 구분한 두 정수로 출력한다.
Standard input / output
This problem is judged over standard input/output. The original contest used named files — if you prefer the classic interface, tick “File I/O” on the submit form and read/write these files instead:
입력을 읽을 파일
curling.in · 출력을 쓸 파일 curling.out예제 1
입력
4
0 0
0 2
2 0
2 2
1 1
1 10
-10 3
10 3출력
1 2설명
Output details: Team A captures the opponent stone at (1,1). Team B captures the opponent stones at (0,2) and (2,2).
문제 정보
태그