| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 590 | 245 | 146 | 35.961% |
pjshwa는 로켓을 타고 광활한 벌집우주를 여행하고 있다. 벌집우주는 아래 그림과 같은 좌표계를 사용한다.
$(x, y)$에 위치한 로켓은 방향각 $r^\circ$와, 이동할 거리 $t$를 정하여 다음 6가지 좌표 중 하나로 갈 수 있다.
| 방향각 $r^\circ$ | 이동 후 좌표 |
|---|---|
| 0ドル^\circ$ | $(x + t, y)$ |
| 60ドル^\circ$ | $(x + t, y + t)$ |
| 120ドル^\circ$ | $(x, y + t)$ |
| 180ドル^\circ$ | $(x - t, y)$ |
| 240ドル^\circ$ | $(x - t, y - t)$ |
| 300ドル^\circ$ | $(x, y - t)$ |
멀미가 심한 pjshwa는 로켓의 방향을 가능한 적게 바꾸고 싶다. 가고 싶은 좌표 $Q$개가 주어질 때, $(0, 0)$에서 0ドル^\circ$ 방향으로 놓여 있는 로켓이 그 좌표에 도달하기 위해 필요한 최소 방향 전환 횟수를 계산하자!
첫 번째 줄에 pjshwa가 가고 싶어 하는 좌표의 개수 $Q$가 주어진다. $(1 \leq Q \leq 100,000円)$
두 번째 줄부터 $Q$개의 줄에 걸쳐 좌표를 나타내는 정수 $x, y$가 공백으로 구분되어 주어진다. $(-10^9 \leq x, y \leq 10^9)$
각 좌표마다 $(0, 0)$에서 0ドル^\circ$ 방향으로 놓여 있는 로켓이 해당 좌표에 도달하기 위해 필요한 최소 방향 전환 횟수를 한 줄에 하나씩 출력한다.
2 3 0 1 2
0 1
1ドル$번 좌표는 방향 전환 없이 이동할 수 있다.
2ドル$번 좌표는 1ドル$번의 방향 전환으로 이동할 수 있다.
방향을 전환하지 않고 $(1, 0)$까지 이동
방향을 1회 전환하여 $(1, 2)$까지 이동
3 0 0 -5 7 -2 -1
0 2 2
Contest > BOJ User Contest > 월간 향유회 > 월간 향유회 2025. 04-05. B번