3190 : 달팽이 나선 채우기
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 3
•통과: 3
•만든사람: suakii
문제 설명
$N \times N$ 격자를 $(1,1)$에서 시작하여 시계 방향 나선형으로 $1$부터 $N^2$까지 채운 후, 주어진 위치 $(r, c)$에 적힌 숫자를 출력하세요.
나선의 방향은 오른쪽 → 아래 → 왼쪽 → 위 순서로 회전합니다.
[제약 조건]
• $1 \le N \le 100$
• $1 \le r, c \le N$
• 입력되는 모든 값은 정수
입력 설명
첫째 줄에 $N$이 주어집니다.
둘째 줄에 $r$과 $c$가 공백으로 구분되어 주어집니다.
둘째 줄에 $r$과 $c$가 공백으로 구분되어 주어집니다.
출력 설명
해당 위치에 적힌 숫자를 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
2 2
출력 예시
COPY
복사되었습니다!
복사되었습니다!
9
도움
3×3 나선: 1 2 3 / 8 9 4 / 7 6 5 → (2,2)=9? 아니면 다른 방향