3210 : 달팽이 나선 채우기2

시간 1.000s · 메모리 256MB · 제출 2 · 정답 1

코드제출 문제 풀기

채점기록 통계 묻고답하기

$N \times N$ 격자를 $(1,1)$에서 시작하여 시계 방향 나선형으로 $1$부터 $N^2$까지 채운 후, 주어진 위치 $(r, c)$에 적힌 숫자를 출력하세요.

나선의 방향은 오른쪽 → 아래 → 왼쪽 → 위 순서로 회전합니다.

[제약 조건]
• $1 \le N \le 10^9$
• $1 \le r, c \le N$
• 입력되는 모든 값은 정수

첫째 줄에 $N$이 주어집니다.
둘째 줄에 $r$과 $c$가 공백으로 구분되어 주어집니다.

해당 위치에 적힌 숫자를 출력하세요.

3
2 2

4×4 나선: 1 2 3 4 / 12 13 14 5 / 11 16 15 6 / 10 9 8 7