HZOJ ＃240. 图形打印四

题目:240. 图形打印四

题目传送门:240题

样例输入

1
2
3
4
-1

样例输出

X
-
X X
 X 
X X
-
X X   X X
 X     X 
X X   X X
   X X   
    X    
   X X   
X X   X X
 X     X 
X X   X X
-
X X   X X         X X   X X
 X     X           X     X 
X X   X X         X X   X X
   X X               X X   
    X                 X    
   X X               X X   
X X   X X         X X   X X
 X     X           X     X 
X X   X X         X X   X X
         X X   X X         
          X     X          
         X X   X X         
            X X            
             X             
            X X            
         X X   X X         
          X     X          
         X X   X X         
X X   X X         X X   X X
 X     X           X     X 
X X   X X         X X   X X
   X X               X X   
    X                 X    
   X X               X X   
X X   X X         X X   X X
 X     X           X     X 
X X   X X         X X   X X
-

数据规模与约定

​ 时间限制：1 s
​ 内存限制：256 M
​ 100% 的数据保证 1≤n≤7

代码

#include <iostream>
#include <stdio.h>
#include <stdlib.h>

using namespace std;
char ans[1005][1005];
int num[10] = { 0,1,3,9,27,81,243,729 };

void func(int x, int y, int n)
{
	if (n == 1) {
		ans[x][y] = 'X';
		return;
	}

	func(x, y, n - 1);
	func(x, y + num[n] / 3 * 2, n - 1);
	func(x + num[n] / 3 * 2, y, n - 1);
	func(x + num[n] / 3, y + num[n] / 3, n - 1);
	func(x + num[n] / 3 * 2, y + num[n] / 3 * 2, n - 1);
}



int main()
{
	func(1, 1, 7);
	int n;
	while (cin >> n)
	{
		if (n == -1) {
			break;
		}
		for (int i = 1; i <= num[n]; i++)
		{
			for (int j = 1; j <= num[n]; j++)
			{
				if (ans[i][j] == 'X') {
					cout << 'X';
				}
				else {
					cout << ' ';
				}
			}
			cout << endl;
		}
		cout << '-' << endl;
	}
	return 0;
}