Fractal---poj2083（递归和普通方法打印图形）

题目链接：http://poj.org/problem?id=2083

这题不能用G++提交...

见到两次知道有递归的写法，然而并不会，这次发现并不难；

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;

int len[]= {,}, s[][];

void dfs(int n, int x, int y)
{
    s[x][y]=;
    if(n==)return ;

    int m = len[n];

    dfs(n+, x, y);///左上
    dfs(n+, x, y+*m);///左下
    dfs(n+, x+*m, y);///右上
    dfs(n+, x+m, y+m);///中间
    dfs(n+, x+*m, y+*m);///右下
}

int main()
{
    memset(s, , sizeof(s));
    for(int i=; i<=; i++)
        len[i]=*len[i-];
    dfs(, , );
    int n;
    while(scanf("%d", &n), n!=-)
    {
        for(int i=; i<=len[n]; i++)
        {
            for(int j=; j<=len[n]; j++)
            {
                if(s[i][j]==)printf("X");
                else printf(" ");
            }
            printf("\n");
        }
        printf("-\n");
    }
    return ;
}

下面是我写的比较恶心的代码：

#include<stdio.h>
#include<string.h>
#define N 903
#define met(a, b) memset(a, b, sizeof(a))

struct node
{
    int len;
    char s[N][N];
}a[];

void P1(char s[][N], int X1, int X2, int Y1, int Y2, char s0[][N])
{
    for(int i=X1, p=; i<=X2; i++, p++)
    {
        for(int j=Y1, q=; j<=Y2; j++, q++)
        {
            s[i][j] = s0[p][q];
        }
    }
}
void P2(char s[][N], int X1, int X2, int Y1, int Y2)
{
    for(int i=X1; i<=X2; i++)
    {
        for(int j=Y1; j<=Y2; j++)
        {
            s[i][j] = ' ';
        }
    }
}
void Init()
{
    met(a, );
    a[].s[][] = 'X';
    a[].len = ;

    for(int i=; i<=; i++)
    {
        int n = a[i-].len;
        a[i].len = n*;

        P1(a[i].s, , n-, , n-, a[i-].s);
        P2(a[i].s, , n-, n, *n-);
        P1(a[i].s, , n-, *n, *n-, a[i-].s);

        P2(a[i].s, n, *n-, , n-);
        P1(a[i].s, n, *n-, n,*n-, a[i-].s);
        P2(a[i].s, n, *n-, *n, *n-);

        P1(a[i].s, *n, *n-, , n-, a[i-].s);
        P2(a[i].s, *n, *n-, n, *n-);
        P1(a[i].s, *n, *n-, *n, *n-, a[i-].s);
    }
}

int main()
{
    Init();
    int n;
    while(scanf("%d", &n), n!=-)
    {
        for(int i=; i<a[n].len; i++)
        {
            for(int j=; j<a[n].len; j++)
                printf("%c",a[n].s[i][j]);
            printf("\n");
        }
        printf("-\n");
    }
    return ;
}