[정올] 1331 : 문자마름모

1331 : 문자마름모

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

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

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

 

 

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

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

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

[Copy] 4

[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

 

[소스 및 풀이]

#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");
    }
    
}
 

 

Untitled1.cpp

Untitled1.exe