HRBUST - 2085.囧（递归）

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

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

Input

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

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

Output

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

Sample Input

2
1
2

Sample Output

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

Hint

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

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

|                              |

|             /  \             |

|            /    \            |

|           /      \           |

|          /        \          |

|         /          \         |

|        /            \        |

|       /              \       |

|      /                \      |

|     /                  \     |

|    /                    \    |

|   /                      \   |

|  /                        \  |

| /                          \ |

|                              |

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

|       |              |       |

|       |     /  \     |       |

|       |    /    \    |       |

|       |   /      \   |       |

|       |  /        \  |       |

|       | /          \ |       |

|       |              |       |

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

|       |   |      |   |       |

|       |   | /  \ |   |       |

|       |   |      |   |       |

|       |   | +--+ |   |       |

|       |   | |  | |   |       |

|       |   | |  | |   |       |

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

考点：分形图（递归）

#include 
#include 
#include 

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;
}