HRBUST 2085 囧 分型法

题目：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2085

代码：

#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 casenum;
    cin >> casenum;
    while (casenum--)
    {
        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++)
                printf("%c",map[i][j]);
            printf("\n");
        }
//        putchar(10);
    }
    return 0;
}

分析：

以前的分型是从一个小图形为基础即从1（++）开始，这道题直接从n（--）开始，把最大的图形打印出来，递归再把它的子图形打印出来。

刚开始只知道根分型法有关，不对呀，我操，根第一句话没关系呀，能从大图形打印出小图形，就能从小图形打印出大图形。

智商-100。