[2447] 별 찍기 - 10

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

2447번: 별 찍기 - 10

매번 size를 1/3로 줄이고, 구간을 9개로 나누어서 재귀적으로 별을 찍자

---

#include <bits/stdc++.h>

using namespace std;

#ifdef ONLINE_JUDGE

constexpr bool local = false;

#else

constexpr bool local = true;

#endif

using ll = long long;

using pi = pair<ll, ll>;

char ans[6565][6565];

int n;

void f(int y, int x, int sz, bool flag) {

    int i, j;

    if (flag) {

        for (i = y; i < y + sz; i++)

            for (j = x; j < x + sz; j++) ans[i][j] = ' ';

        return;

    }

    if (sz == 3) {

        for (i = y; i < y + 3; i++)

            for (j = x; j < x + 3; j++) ans[i][j] = '*';

        ans[y + 1][x + 1] = ' ';

        return;

    }

    int nsz = sz / 3;

    int ny[3] = {y, y + nsz, y + nsz + nsz};

    int nx[3] = {x, x + nsz, x + nsz + nsz};

    for (i = 0; i < 3; i++) {

        for (j = 0; j < 3; j++) {

            if (i == 1 && j == 1)

                f(ny[i], nx[j], nsz, true);

            else

                f(ny[i], nx[j], nsz, false);

        }

    }

}

int main(void) {

    if (!local) ios_base::sync_with_stdio(0), cin.tie(0);

    cin >> n;

    f(0, 0, n, false);

    int i, j;

    for (i = 0; i < n; i++) {

        for (j = 0; j < n; j++) cout << ans[i][j];

        cout << '\n';

    }

    return 0;

}

---