HRBUST - 2085.囧（递归）

DS最近很囧，总是不能把妹子哄开心。所以，邪恶的他也想让你们囧一囧。

他给你一个数字 n 让你输出囧字的迭代（详见样例）。

Input

第一行一个整数，代表数据的组数。

每组数据一个整数 n（1≤n≤7）

Output

每组数据输出一个囧字的图形.

Sample Input

2
1
2

Sample Output

+------+
|      |
| /  \ |
|      |
| +--+ |
| |  | |
| |  | |
+-+--+-+
+--------------+
|              |
|     /  \     |
|    /    \    |
|   /      \   |
|  /        \  |
| /          \ |
|              |
|   +------+   |
|   |      |   |
|   | /  \ |   |
|   |      |   |
|   | +--+ |   |
|   | |  | |   |
|   | |  | |   |
+---+-+--+-+---+

Hint

再友情给个n = 3 的样例，请注意囧字的迭代方式。

+------------------------------+

| |

| / \ |

| |

| +--------------+ |

| | | |

| | / \ | |

| | | |

| | +------+ | |

| | | | | |

| | | / \ | | |

| | | | | |

| | | +--+ | | |

| | | | | | | |

+-------+---+-+--+-+---+-------+

考点：分形图（递归）

#include <iostream>
#include <stdio.h>
#include <string.h>

using namespace std;

const int mapsize = 1000;

void draw(const int n, char map[][mapsize], const int r, const int c){
    int size = (1 << (n + 2));
    map[r][c] = map[r + size - 1][c + size - 1] = map[r][c + size - 1] = map[r + size - 1][c] = '+';
    for (int i = 1; i < size - 1; i++) {
        map[r][c + i] = map[r + size - 1][c + i] = '-';
        map[r + i][c] = map[r + i][c + size - 1] = '|';
    }
    if (n == 0) return;
    for (int i = 2; i < size / 2 - 1; i++) {
        map[r + i][c + size / 2 - i] = '/';
        map[r + i][c + size / 2 + i - 1] = '\\';
    }

    draw(n - 1, map, r + size / 2, c + size / 4);  //递归下一层
}

int main(){
    int T;
    cin >> T;
    while (T--){
        int n;
        static char map[mapsize][mapsize];
        cin >> n;
        memset(map, ' ', sizeof(map)); //因大面积区域无字符，所以初始化为空格
        draw(n, map, 0, 0);
        int size = (1 << (n + 2));
        for (int i = 0; i < size; i++) {
            for (int j = 0; j < size; j++) putchar(map[i][j]);
            putchar(10); //换行键
        }
    }
    return 0;
}

HRBUST - 2085.囧（递归）

再友情给个n = 3 的样例，请注意囧字的迭代方式。

猜你喜欢