[BOJ] 15685번 드래곤 커브

#include <iostream>
#include <vector>
using namespace std;
int n, map[101][101];
struct Info {
    int x;
    int y;
    int d;
};
vector <Info> v;
int dx[] = { 0,-1,0,1 };//반시계방향
int dy[] = { 1,0,-1,0 };
void dragon(int x, int y, int d, int g) {
    v.push_back({ x + dx[d], y + dy[d], d });//처음 0세대 이어준다
    map[x + dx[d]][y + dy[d]] = true;//0세대자리 체크
    for (int cnt = 0; cnt < g; cnt++) {//g세대만큼만
        int size = v.size();
        int prex = v[size - 1].x;//끝점
        int prey = v[size - 1].y;
        for (int i = size - 1; i >= 0; i--) {//뒤에서부터 거꾸로
            int nd = (v[i].d + 1) % 4;//반시계
            int nx = prex + dx[nd];
            int ny = prey + dy[nd];
            if (nx >= 0 && ny >= 0 && nx < 101 && ny < 101) {
                map[nx][ny] = true;
                v.push_back({ nx,ny,nd });
                prex = nx;//다음 점을 찍을 때 전위치 필요하므로
                prey = ny;
            }
            else return;
        }
    }
}
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> n;
    for (int i = 0; i < n; i++) {
        int x, y, d, g;
        cin >> y >> x >> d >> g;
        map[x][y] = true;//처음위치체크
        dragon(x, y, d, g);
        v.clear();
    }
    int result = 0;
    for (int a = 0; a < 100; a++) {
        for (int b = 0; b < 100; b++) {//사방이 체크되있으면 result++
            if (map[a][b] && map[a][b + 1] && map[a + 1][b] && map[a + 1][b + 1])
                result++;
        }
    }
    cout << result;
}