백준 15685번

#include <vector>
#include <utility>
#include <iostream>

using namespace std;

vector<vector<bool> > map;
// (x, y)

vector<vector<int> > dirs = {
	{1, 0},
	{0, -1},
	{-1, 0},
	{0, 1}
};


int nextDir, firstDx, firstDy, secondDx, secondDy;

pair<int, int> draw(vector<vector<bool> >& rmap, pair<int, int> start, int dir, int gen) {
    // 다 그리고서 끝점의 위치를 반환
	if (gen == 0) { // basecase
		int x = start.first;
		int y = start.second;

		int newX = x + dirs[dir][0];
		int newY = y + dirs[dir][1];

		rmap[newX][newY] = true;
		rmap[x][y] = true;
		return make_pair(newX, newY);
	}

	pair<int, int> firstEnd = draw(rmap, start, dir, gen - 1); // 먼저 첫번째 파트를 그리고
	firstDx = firstEnd.first - start.first; 
	firstDy = firstEnd.second - start.second; 
    // 첫번째 파트에서 시작 -> 끝의 변화량을 구하고

	secondDx = -firstDy; // 그걸 오른쪽으로 90도 회전해서
	secondDy = firstDx;
	nextDir = dir == 0 ? 3 : dir - 1;

    //첫번째 부분이 끝난 곳에서 dx,dy 만큼 뒤로 가주면 두번째 부분을 시작해야할 위치가 나옴
	pair<int, int> secondStart = make_pair(firstEnd.first - secondDx, firstEnd.second - secondDy);
	draw(rmap, secondStart, nextDir, gen - 1);

	return secondStart;
}

int main() {
	int N;
	cin >> N;

	map = vector<vector<bool> >(102, vector<bool>(102, false));

	int x, y, d, g;
	for (int i = 0; i < N; i++) {
		cin >> x >> y >> d >> g;
		draw(map, make_pair(x, y), d, g);
	}

	int count = 0;
	for (int i = 0; i < 101; i++) {
		for (int j = 0; j < 101; j++) {
			if (map[i][j] && map[i][j + 1] && map[i + 1][j] && map[i + 1][j + 1]) {
				count++;
			}
		}
	}

	cout << count << endl;

	return 0;
}