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。