[C언어] 15685. 드래곤 커브

진짜 왠만하면 풀이 검색 안 하려고 노력하는데, 이거는 검색해버렸다. 정답률이 진짜 50% 말이 됨??규칙 안 떠오르면 진짜 이건 노답인데ㅜ,ㅠ 시험 때 이런거 안 나왔으며누,ㅠ

접근법

0G : 0

1G : 0, 1

2G : 0 1, 2 1

3G : 0 1 2 1, 2 3 2 1

4G : 0 1 2 1 2 3 2 1, 1 2 3 2 3 3 2

자!!규칙이 보이는가!!! 0~3은 방향을 나타낸다.

3G를 예로 들면 0 1 2 1은 2G와 동일 2 3 2 1은 0 1 2 1을 뒤에서부터 1씩 더한 것이다.

0 1 2 1 -> 2 3 2 1

최정적으로는 (x + 1) %4해준다...ㅎㅎ

그걸 배열에 그래...사각형 카운트만 해주면 된다.

#include <stdio.h>
#include <string.h>
 
typedef struct
{
    int x, y, d, g;
}Dragon;
 
int map[111][111];
Dragon D;
int arr[1024*2] = { 0, };
 
int main()
{
    int N;
    scanf("%d",&N);
 
    for (int n = 0; n < N; n++)
    {
        scanf("%d %d %d %d", &D.x, &D.y, &D.d, &D.g);
 
        int Top = 0, Bottom = 0;
 
        arr[++Top] = D.d;
 
        for (int gg = 0; gg < D.g; gg++)
        {
            Bottom = Top;
            while(Bottom--)
            {
                arr[++Top] = (arr[Bottom + 1] + 1) % 4;
            }
        }
 
        int x = D.x, y = D.y;
        map[y][x] = 1;
        for (int i = 1; i <= Top; i++)
        {
            switch (arr[i])
            {
            case 0:
                map[y][x + 1] = 1;
                x += 1;
                break;
            case 1:
                map[y - 1][x] = 1;
                y -= 1;
                break;
            case 2:
                map[y][x - 1] = 1;
                x -= 1;
                break;
            case 3:
                map[y + 1][x] = 1;
                y += 1;
                break;
 
            }
        }
    }
 
 
        int count = 0;
        for (int i = 0; i <= 100; i++)
        {
            for (int j = 0; j <= 100; j++)
            {
                if (map[i][j] && map[i + 1][j] && map[i][j + 1] && map[i + 1][j + 1])
                    count++;
            }
        }
 
        printf("%d",count);
 
    return 0;
}