드래곤 커브

const input = require("fs")
	.readFileSync("/dev/stdin")
	.toString()
	.trim()
	.split("\n");

// 드래곤 커브의 세대를 늘리는 함수
const addGeneration = (curve) => {
	// 시계 방향 구현 : 값이 5 개인 이유는 % 처리를 대신하기 위해서
	const clockwiseX = [0, -1, 0, 1, 0];
	const clockwiseY = [1, 0, -1, 0, 1];

	// 과거의 방향을 파악하기 위한 끝점
	let [beforeX, beforeY] = curve[curve.length - 1];

	// 끝 점을 기준으로 이전의 점들을 한 개씩 검사
	for (let i = curve.length - 2; i >= 0; i--) {
		// 다음 선분을 그리기 위한 끝점
		let [lateX, lateY] = curve[curve.length - 1];

		let [nowX, nowY] = curve[i];
		// 과거의 방향 구하기
		let [cx, cy] = [nowX - beforeX, nowY - beforeY];

		let nextIdx = 0;
		// 구한 과거의 방향을 시계 방향으로 90 도 회전
		for (let j = 0; j < 5; j++) {
			if (cx === clockwiseX[j] && cy === clockwiseY[j]) {
				nextIdx = j + 1;
				break;
			}
		}

		// 구한 방향으로 새로운 정점 생성
		let [nextX, nextY] = [
			lateX + clockwiseX[nextIdx],
			lateY + clockwiseY[nextIdx],
		];

		// 새로운 정점 추가
		curve.push([nextX, nextY]);

		[beforeX, beforeY] = [nowX, nowY];
	}
};

// 100 x 100 크기의 격자에 드래곤 커브를 그리는 함수
const paint = (n, curves, grid) => {
	for (let i = 0; i < n; i++) {
		const curve = curves[i];

		for (let j = 0; j < curve.length; j++) {
			const [x, y] = curve[j];
			grid[x][y] = true;
		}
	}
};

// 100 x 100 크기의 격자에서 네 꼭짓점이 모두 드래곤 커브의 일부인 1 x 1 크기의 정사각형의 개수를 세는 함수
const count = (n, grid) => {
	let cnt = 0;
	for (let i = 0; i < 100; i++) {
		for (let j = 0; j < 100; j++) {
			if (grid[i][j] && grid[i + 1][j] && grid[i][j + 1] && grid[i + 1][j + 1])
				cnt += 1;
		}
	}

	return cnt;
};

const solution = (input) => {
	const n = parseInt(input[0]);
	const datas = input.slice(1).map((v) => v.split(" ").map(Number));

	const curves = [];
	// 문제에서 주어진 4 개의 방향 구현
	const cx = [1, 0, -1, 0];
	const cy = [0, -1, 0, 1];
	for (let i = 0; i < n; i++) {
		curves[i] = [];
		let [x, y, d, g] = datas[i];

		// 시작점을 이용한 0 세대 드래곤 커브 구현
		curves[i].push([x, y]);
		curves[i].push([x + cx[d], y + cy[d]]);

		// 1 씩 세대를 늘려가며 드래곤 커브 구현
		for (let j = 1; j <= g; j++) {
			addGeneration(curves[i]);
		}
	}

	// 100 x 100 크기의 격자를 만든 후, 모든 드래곤 커브를 그림
	const grid = Array.from({length: 101}, () => Array(101).fill(false));
	paint(n, curves, grid);

	// 100 x 100 크기의 격자에서 네 꼭짓점이 모두 드래곤 커브의 일부인 1 x 1 크기의 정사각형의 개수를 return
	return count(n, grid);
};

console.log(solution(input));