Fractal （POJ - 2083 ，递归画图）

一.题目链接：

POJ-2083

二.题目大意：

输出 ♂x.

三.分析：

没想到还可以先递归建图，最后再输出.

题目并不难，这里积累一个方法.

四.代码实现：

#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <bitset>
#include <vector>
#include <cstdio>
#include <sstream>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#define eps 1e-8
#define lc k * 2
#define rc k * 2 + 1
#define pi acos(-1.0)
#define ll long long int
using namespace std;

const int M = (int)2e5;
const ll mod = (ll)1e6 + 3;
const int inf = 0x3f3f3f3f;

char mp[800][800];
int f[] = {1, 3, 9, 27, 81, 243, 729};

void dfs(int x, int y, int n)
{
    if(n == 1)
    {
        mp[x][y] = 'X';
        return;
    }
    dfs(x, y, n - 1);
    dfs(x - 2 * f[n - 2], y, n - 1);
    dfs(x - f[n - 2], y - f[n - 2], n - 1);
    dfs(x, y - 2 * f[n - 2], n - 1);
    dfs(x - 2 * f[n - 2], y - 2 * f[n - 2], n - 1);
}

int main()
{
    int n;
    while(~scanf("%d", &n) && (~n))
    {
        memset(mp, ' ', sizeof(mp));
        dfs(f[n - 1], f[n - 1], n);
        for(int i = 1; i <= f[n - 1]; ++i)
        {
            for(int j = 1; j <= f[n - 1]; ++j)
                putchar(mp[i][j]);
            putchar('\n');
        }
        puts("-");
    }
    return 0;
}