2447 별찍기 - 10

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

별찍기 11과 마찬가지로 재귀적으로 구현한다.

#include <cstdio>
 
int n;
char s[7000][7000];
 
void go(int x,int y,int n)
{
    if(n==3)
    {
        for(int i=x;i<x+3;i++) for(int j=y;j<y+3;j++)
            if(!(i==x+1 && j==y+1)) s[i][j]='*';
        return;
    }
    for(int i=x;i<x+n;i+=n/3) for(int j=y;j<y+n;j+=n/3)
        if(!(i==x+n/3 && j==y+n/3)) go(i,j,n/3);
}
 
int main()
{
    scanf("%d",&n);
    if(n==1) s[0][0]='*';
    else go(0,0,n);
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
            printf("%c",s[i][j]=='*'?s[i][j]:' ');
        printf("\n");
    }
    return 0;
}