15685 드래곤 커브

https://www.acmicpc.net/problem/15685

드래곤 커브가 세대를 거듭할수록 이전 세대의 드래곤 커브에서 왼쪽으로 90도 회전한 것이 추가된다. 이 때 규칙을 발견할 수 있다. 처음 시작점부터의 방향을 저장해 나간다. 다음 세대의 드래곤 커브는 지금까지 저장한 방향을 역순으로 보면서 방향 전환하고 왼쪽으로 90도 회전한 방향을 추가하면 된다. 모든 드래곤 커브를 맵에 표시한 후 맵 전체를 살펴본다.

#include <cstdio>
#include <vector>
using namespace std;
 
int n,x,y,d,g,s,map[105][105],ans;
int dx[4]={0,-1,0,1},dy[4]={1,0,-1,0};
 
int change(int d)
{
    // 방향 전환
    if(d==0 || d==1) d+=2;
    else d-=2;
    // 왼쪽으로 90도 회전
    if(d==0) d=3;
    else d--;
    return d;
}
 
int main()
{
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d %d %d %d",&y,&x,&d,&g);
        vector<int> v;
        v.push_back(d);
        while(g--)
        {
            s=v.size();
            for(int i=s-1;i>=0;i--)
                v.push_back(change(v[i]));
        }
        map[x][y]=1;
        s=v.size();
        for(int i=0;i<s;i++)
        {
            x+=dx[v[i]],y+=dy[v[i]];
            map[x][y]=1;
        }
    }
    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])
            ans++;
    printf("%d\n",ans);
    return 0;
}