[백준 2447번] 별 찍기 -10 (C++)

 

이미지 예시

#define SIZE 2187
#include<iostream>

using namespace std;
int map[SIZE][SIZE];

void fractal(int size, int x, int y) {
	if (size == 1) return;
	if (size == 3) {
		for (int i = 0; i < 3; i++) {
			for (int j = 0; j < 3; j++) {
				if (i != 1 || j != 1) map[x + j][y + i] = 1;
			}
		}
	}
			
	size /= 3;
	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < 3; j++) {
			if (i == 1 && j == 1) continue;
			else fractal(size, x + size * j, y + size * i);
		}
	} 
}

int main(void) {
	int N;
	cin >> N;
	fractal(N, 0, 0);
	for (int i = 0; i < N; i++, cout << "\n") {
		for (int j = 0; j < N; j++) {
			if (map[j][i]) cout << "*";
			else cout << " ";
		}
	}
	return 0;
}