POJ2083 Fractal 分形

枚举每个位置判断一下是不是X就好了

/* ***********************************************
Author        :BPM136
Created Time  :2018/7/16 12:09:10
File Name     :2083.cpp
************************************************ */

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<vector>
using namespace std;

const int N = 105;

int bit3[N];

int PIC_OUT(int n,int x,int y) {
    if(n<=0) return 1;
    for(int i=1;i<=3;i++) {
        for(int j=1;j<=3;j++) {
            if(bit3[n-1]*(i-1)<x && x<=bit3[n-1]*i) {
                if(bit3[n-1]*(j-1)<y && y<=bit3[n-1]*j) {
                    if((i+j)%2) return 0;
                    return PIC_OUT(n-1,x-bit3[n-1]*(i-1),y-bit3[n-1]*(j-1));
                }
            }
        }
    }
}

int main() {
    int n;
    bit3[0]=1;
    for(int i=1;i<=8;i++) bit3[i]=bit3[i-1]*3;
    while(scanf("%d",&n)!=EOF && n>=0) {
        int m=bit3[n-1];
        for(int i=1;i<=m;i++) {
            for(int j=1;j<=m;j++) {
                putchar(PIC_OUT(n-1,i,j)==1?'X':' ');
            }
            putchar('
');
        }
        puts("-");
    }
    return 0;
}