POJ2083

package poj;

import java.util.Scanner;

public class poj2083 {

static char [][]map;

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int temp;

while((temp = sc.nextInt())!=-1) {

if(temp == -1)break;

int size = (int) Math.pow(3, temp-1);

map = new char[size][size];

for(int i = 0; i<size; i++)

for(int j = 0; j<size; j++) {

map[i][j] = ' ';

}

f(temp,0,0);

for(int i = 0; i<size; i++) {

for(int j = 0; j<size; j++) {

System.out.print(map[i][j]);

}

System.out.println();

}

System.out.println("-");

}

sc.close();

}

public static void f(int n, int x, int y) {

if(n==1) map[x][y] = 'X';

else {

int m = (int) Math.pow(3, n-2);

f(n-1,x,y);

f(n-1,x+2*m,y);

f(n-1,x+m,y+m);

f(n-1,x,y+2*m);

f(n-1,x+2*m,y+2*m);

}

}

}