POJ

POJ2083 ZOJ2423 OpenJ_Bailian2083 FZU1306 Fractal

題目連結 POJ
題目連結 ZOJ
題目連結 OpenJ_Bailian
題目連結 FZU1306

  • 題意：令 $B(1)=X$，$B(n)=$，求 $B(n),(1\leq n\leq 7)$
  • 題解：先找出中心點，再從中心點遞迴到 $B(n-1)$ 的中心點，$n=1$ 時就在該位置填 $X$。需要處理行尾會多輸出空白的問題，求出答案後，把行末空白用星號表示，輸出時遇到空白就跳出迴圈。
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    56
    57
    58
    59
    60
    61
    62
    63
    64
    65
    66
    67
    #include <cmath>
    #include <cstring>
    #include <iostream>
    #include <vector>

    using namespace std;
    const int N = 731;
    char ans[N][N];

    void print(int n, int x, int y)
    {
        if (n == 1)
        {
            ans[x][y] = 'X';
            return;
        }
        int m = pow(3.0, n - 2);
        print(n - 1, x, y);
        print(n - 1, x + m, y + m);
        print(n - 1, x + 2 * m, y + 2 * m);
        print(n - 1, x, y + 2 * m);
        print(n - 1, x + 2 * m, y);
    }

    int main()
    {
        int n;
        while (cin >> n, n != -1)
        {
            int m = pow(3.0, n - 1);
            for (int i = 0; i < m; ++i)
            {
                for (int j = 0; j < m; ++j)
                {
                    ans[i][j] = ' ';
                }
            }
            print(n, 0, 0);
            for (int i = 0; i < m; ++i)
            {
                for (int j = m - 1; j >= 0; --j)
                {
                    if (ans[i][j] == ' ')
                    {
                        ans[i][j] = '*';
                    }
                    else
                    {
                        break;
                    }
                }
            }
            for (int i = 0; i < m; ++i)
            {
                for (int j = 0; j < m; ++j)
                {
                    if (ans[i][j] == '*')
                    {
                        break;
                    }
                    printf("%c", ans[i][j]);
                }
                printf("\n");
            }
            printf("-\n");
        }
    }

如果你覺得這篇文章很棒，請你不吝點讚 (ﾟ∀ﾟ)

Recommended Posts