메뉴 건너뛰기

문제

00b22 빗방울이 번져가는 위치 예상하기 0  

시간메모리제출 올바른 답 비율
1초64MB
85
46
54.1%


나의 횟수나의 최근 판정시도 성공 비율
3935
89.7%
빗방울이 번져가는 위치 예상하기  

뉴턴은 어린 시절 비가 오는 것을 관찰하기를 좋아했다. 그러다 문득 빗방물이 땅에 튄 후 다음 지점으로 튀어서 떨어지는 지점을 어떻게 알 수 있을까 궁금하였다. 자세히 관찰해 보니 빗방울은 땅에 떨어진 후, 떨어진 지점을 중심으로 상, 하, 좌, 우 위치로 다시 튀는 것을 알았다. 예를 들어 면적이 가로, 세로 5x5인 면적에 (3, 4) 지점에 빗방울이 떨어진다면 아래와 같이 물방울이 튀어 번져나가는 것을 알 수 있다.

처음 떨어진 지점을 1이라고 한다며 1지점에서부터 튄 부분을 2, 이런 방식으로 일정시간이 지난 후, 바닥 전체는 위와 같이 젖어있게 된다. 튀는 빗방울의 낙하 위치를 위와 같이 예상하는 프로그램을 작성하시오.

입력

첫째 줄에 양의 정수 N이 주어진다. N은 1이상 100 이하의 정수이며, 다음 줄에는 시작위치 \(x, y (1 \leq x, y \leq N)\) 가 주어진다.

출력

빗방울이 낙하하여 번져가는 예상 위치를 출력하시오.

예시
1입력
5
3 4
출력
6 5 4 3 4
5 4 3 2 3
4 3 2 1 2
5 4 3 2 3
6 5 4 3 4
위로