달팽이

문제) 

하나의 자연수를 입력하여(10 이하), 예시와 같이 출력되게 하시오.(printf("%2d", ~) 사용할 것.)

예시 1)

입력 : 6

출력 : (아래 참고)

6
 1  2  3  4  5  6
20 21 22 23 24  7
19 32 33 34 25  8
18 31 36 35 26  9
17 30 29 28 27 10
16 15 14 13 12 11

예시 2)

입력 : 3

출력 : (아래 참고)

3
 1  2  3
 8  9  4
 7  6  5

정답 코드

#include <iostream>
#include <queue>
#include <stack>
#include <cstdio>
#include <vector>
#include <cstring>
#include <string>
#include <math.h>
#include <algorithm>
#include <map>
 
using namespace std;
 
int num = 1;
 
int Map[1000][1000] = { 0, };
 
int dy[4] = { 0, 1, 0, -1 };
int dx[4] = { 1, 0, -1, 0 };
 
int main(void)
{
    int N = 0, r = 0, c = 0;
 
    scanf("%d", &N);
 
    for (int i = 0; i < (N + 1) / 2; i++)
    {
        r = i;
        c = i;
 
        for (int d = 0; d < 4; d++)
        {
            while (1)
            {
                if(Map[r][c] == 0) Map[r][c] = num++;    
 
                r += dy[d];
                c += dx[d];
 
                if (d % 2 == 0 && (c >= N - 1 - i || c <= i)) break;
                if (d % 2 == 1 && (r >= N - 1 - i || r <= i)) break;
            }
        }
    }
 
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < N; j++)
        {
            printf("%2d ", Map[i][j]);
        }
 
        printf("\n");
    }
 
    return 0;
}