1331 : 문자마름모

제한시간: 1000 ms 메모리제한: 64 MB
해결횟수: 917 회 시도횟수: 3573 회

마름모의 한 변의 길이 N을 입력받아 아래와 같이 문자마름모를 출력하는 프로그램을 작성하시오.

< 처리조건 >
(1) 첫 번째 행의 중앙부터 출발하여 시계 반대방향으로 'A'부터 차례대로 채워나간다. ('Z'다음에는 다시 'A'가 된다.)
(2) 바깥 부분이 다 채워지면 두 번째 행 중앙부터 다시 같은 작업을 반복한다.
(3) 같은 방법으로 마름모를 다 채워지도록 하여 출력한다.

e3050b66a1b29a01767400d7560a4131_1449725

마름모의 한변의 길이 N(N의 범위는 100 이하의 양의 정수)을 입력받는다.

주어진 형태대로 한변의 길이가 N인 문자마름모를 출력한다. 문자 사이는 한 개의 공백으로 구분한다.

주의 : 출력시 널문자('NULL', '\0')는 출력되지 않게 하세요..

[Copy]

      A
    B M L
  C N U T K
D O V Y X S J
  E P W R I
    F Q H
      G

<생각하기>
출발위치는 (1, N)
배열에 문자를 넣고 N-1번씩 ↙ ↘ ↗ ↖ 방향으로 이동한 후 아래로 이동
같은 방법으로 N-2번, N-3번, ...1번까지 반복

출처 : jungol

[소스 및 풀이]

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85

#include <stdio.h>
#include <stdlib.h>
#define A  65
#define Z  90
int main()
{
    int num;
    int start = A;
    int array[303][303] = {0,};
    int i, j;
    int x, y = 1;
    scanf("%d",&num);
    int m = num;
    x = num;
    
    
    for( ; m > 0 ;)
    {
        
        //왼쪽 아래 
        for(i = 0; i < m; ++i)
        {
            if(start > Z)
            {
                start = A;
            }
            array[++y][--x] = start++;
        }
        
        m--;
        
        //오른쪽 아래 
        for(i = 0; i < m; ++i)
        {
            if(start > Z)
            {
                start = A;
            }
            array[++y][++x] = start++;
        }
        
        //오른쪽 위 
        for(i = 0; i < m; ++i)
        {
            if(start > Z)
            {
                start = A;
            }
            array[--y][++x] = start++;
        }
        
        m--;
        //왼쪽   위 
        for(i = 0; i < m; ++i)
        {
            if(start > Z)
            {
                start = A;
            }
            array[--y][--x] = start++;
        }
        
        y--;
        m++;     // 일반적인 문자달팽이와 달리 한바뀌돌고나면 증가되는 상황 발생 
    }
    
    for(i = 2; i <=  num * 2; i++)
    {
        for(j = 0; j <= num * 2; j++)
        {
            if(array[i][j] == 0)
            {
                printf("  ");
            }
            else
            {
                printf("%c ",array[i][j]);
                
            }
        }
        printf("\n");
    }
    
}
 
Colored by Color Scripter

cs

Untitled1.cpp

Untitled1.exe