달팽이 표
면접 대비시간 제한2초메모리 제한128 MB
중심에서 바깥으로 나선형으로 1부터 N^2까지 채운 N x N 표를 만들고 주어진 수의 좌표를 출력합니다.
문제
홀수인 자연수 N이 주어진다. 다음과 같이 1부터 N^2까지의 자연수를 달팽이 모양으로 N x N 표에 채운다.
N이 주어졌을 때, 이 표를 출력하는 프로그램을 작성하라. 또한 N^2 이하의 자연수 하나가 주어질 때, 그 수가 놓인 좌표도 함께 출력하라. 좌표는 위에서부터 몇 번째 행인지, 왼쪽에서부터 몇 번째 열인지로 나타낸다.
입력
첫째 줄에 홀수인 자연수 N이 주어진다. N의 범위는 3 <= N <= 999이다.
둘째 줄에는 위치를 찾을 자연수가 하나 주어진다. 이 수는 N^2 이하의 자연수이다.
출력
처음 N개의 줄에 표를 출력한다. 각 줄에는 N개의 자연수를 한 칸씩 띄어 출력한다. 자릿수를 맞출 필요는 없다.
그다음 줄에는 입력으로 주어진 자연수의 좌표를 나타내는 두 정수를 한 칸 띄어 출력한다.