2083.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#define NMAX 800
//#define _DEBUG 1
#define INF 1000000001
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
char a[NMAX][NMAX]={0};
int xp[4]={2,1,0,2};
int yp[4]={0,1,2,2};

void init()
{
	int i,j,t,p;
	for(i=0;i<NMAX-1;i++)
		for(j=0;j<NMAX-1;j++)
			a[i][j]=' ';
	int base=1;
	a[0][0]='X';
	for(t=1;t<7;t++)
	{
		for(i=0;i<base;i++)
			for(j=0;j<base;j++)
				for(p=0;p<4;p++)
					a[i+base*yp[p]][j+base*xp[p]]=a[i][j];
		base*=3;
	}

}
output(int n)
{
	int i,j;
	int len=1;
	int el;
	for(i=1;i<n;i++)
		len*=3;
	for(i=0;i<len;i++)
	{
		j=len;
		while(a[i][j-1]!='X')
		{
			j--;
		}
		el=j;
		for(j=0;j<el;j++)
		{
			if(a[i][j])
				printf("%c",a[i][j]);
			else
				printf(" ");
		}
		printf("\n");
	}
	printf("-\n");
	return 1;
}


main()
{
#if _DEBUG
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
#endif
	init();
	int n;
	while(1)
	{
		scanf("%d",&n);
		if(n==-1)
			break;
		output(n);
	}
#if _DEBUG
	fclose(stdin);
	fclose(stdout);
#endif;
	return 1;
}