<C/C++> BOJ 15685: 드래곤 커브

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

15685번: 드래곤 커브

 

 

#include <iostream>
#include <cstring>
#include <vector>
using namespace std;
#define MAXN 100
#define MAXNN 20
int N;
int G, D, nr, nc;
int map[MAXN + 5][MAXN + 5];
vector<int> point;
static int dr[] = { 0, -1, 0, 1 };
static int dc[] = { 1, 0, -1, 0 };

void recur(int cnt, int dir) {
	if (cnt >= G) return;
	int SIZE = (int)point.size();
	for (int i = SIZE - 1; i >= 0; i--) {
		int dir = (point[i] + 1) % 4;
		nr += dr[dir];
		nc += dc[dir];
		map[nr][nc] = 1;
		point.push_back(dir);
	}
	recur(cnt + 1, dir);
}

void InputData(void) {
	int r, c;
	cin >> N;
	memset(map, 0, sizeof(map));
	for (int i = 0; i < N; i++) {
		cin >> c >> r >> D >> G; // 시작점, 시작방향, 세대
		nr = r + dr[D]; nc = c + dc[D];
		point.clear();
		map[r][c] = 1;
		map[nr][nc] = 1;
		point.push_back(D);
		recur(0, D); // 세대, 기준점
	}
}

int Count(void) {
	int cnt = 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]) cnt++;
		}
	}

	return cnt;
}

int main(void) {
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	InputData();
	int ans = Count();
	cout << ans << endl;
	return 0;
}

90도 회전하는 부분에서 지점마다 바꿔준다는 생각에 애먹었음
하지만 dr. dc를 이용해서 해결할 수 있었음

방향 바꿔주는 거 주의!