문제
N*N 크기의 땅이 있다.
땅의 좌표는 (0,0) ~ (N-1, N-1) 로 나타낸다.
4명의 플레이어가 돌아가며 원하는 위치의 땅을 점령한다.
첫번째 플레이어부터 순서대로 땅의 좌표를 한개씩 말한다. 땅의 상태에 따라 아래 방식으로 처리된다.
1) 땅이 점령되지 않은 경우 : 해당 플레이어가 땅을 점령한다.
2) 본인 땅인 경우 : 땅을 반납한다.
3) 다른 플레이어 땅인 경우 : 두 플레이어 중, 현 시점 점령한 땅의 수가 적은 플레이어의 땅이 된다. 같다면 기존 플레이어의 땅으로 유지한다.
Q번의 플레이 이후에 각 플레이어가 점령한 땅의 수를 구해야 한다.
입력
첫째 줄에 땅의 크기 N과 플레이 횟수 Q가 주어진다. (1 <= N, Q <= 100,000)
둘째 줄부터 Q개의 줄에 좌표 (r, c) 가 한 칸을 띄어 주어진다.
각 좌표 값은 첫번째 플레이어부터 순서대로 처리된다.
출력
각 플레이어가 점령한 땅의 수 한 줄에 하나씩 네 줄에 걸쳐 출력한다.
예제
5 10
1 1
1 2
1 3
1 4
1 1
2 1
2 1
1 1
4 4
4 4
1
1
2
2
출처
teriusu
로그인해야 코드를 작성할 수 있어요.