[백준 15685번] 드래곤 커브

문제 링크: https://www.acmicpc.net/problem/15685

15685번: 드래곤 커브

<문제 풀이> 시뮬레이션

다음 세대의 드래건 커브를 구하는 방법은 이전 세대의 드래곤 커브가 지나온 방향을 역순으로 시계 방향으로 90도 회전해서 끝점부터 다시 가면 됩니다. 
시계 방향으로 90도 회전하는 방법은 아래와 같습니다.

if(방향 값 d == 3) d = 0

else d++

<C++ 소스 코드>

#include<iostream>
#include<vector>
using namespace std;
 
int N;
 
int board[101][101];
vector<int> trace;
 
const int dx[4] = {1, 0, -1, 0};
const int dy[4] = {0, -1, 0, 1};
 
void getCurve(int x, int y, int d, int g) {
    trace.push_back(d);
    board[y + dy[d]][x + dx[d]] = 1; 
    y = y + dy[d];
    x = x + dx[d];
    while (g > 0) {
        int trace_size = trace.size();
        for (int i = trace_size - 1; i >= 0; i--) {
            if (trace[i] == 0) d = 1;
            else if (trace[i] == 1) d = 2;
            else if (trace[i] == 2) d = 3;
            else if (trace[i] == 3) d = 0;
            board[y + dy[d]][x + dx[d]] = 1;
            trace.push_back(d);
            y = y + dy[d]; 
            x = x + dx[d];
        }
        
        g--;
    }
    trace.clear();
};
 
int solve() {
    int ret = 0;
    for (int y = 0; y < 100; y++) {
        for (int x = 0; x < 100; x++) {
            if (board[y][x] == 1 && board[y + 1][x] == 1 && board[y][x + 1] == 1 && board[y + 1][x + 1]) ret++;
        }
    }
    return ret;
}
 
int main(void) {
 
    cin >> N;
    for (int i = 0; i < N; i++) {
        int x, y, d, g;
        cin >> x >>y >> d >> g;
        board[y][x] = 1;
        getCurve(x, y, d, g);
    }
    cout << solve();
 
    return 0;
}