[BOJ] 2447번: 별찍기 - 10

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


프랙탈 모양입니다. void solve(int N, int x, int y) 함수를 x, y에 크기 N짜리 주어진 모양을 그리는 함수(실제로는 전역변수 map에 값을 저장하는 함수)라고 한다면, N=1일 때는 자명하게 map[x][y] = '*'; 입니다.


N이 1이 아닐 때에는 직접 모양을 생각할 필요 없이,


solve(N/3, x, y);

solve(N/3, x+N/3, y);

solve(N/3, x+2*N/3, y);

solve(N/3, x, y+N/3);

solve(N/3, x+2*N/3, y+N/3);

solve(N/3, x, y+2*N/3);

solve(N/3, x+N/3, y+2*N/3);

solve(N/3, x+2*N/3, y+2*N/3);


을 부르면 끝입니다.


https://github.com/encrypted-def/BOJ/blob/master/2447.cpp

  Comments