HZOJ ＃240. Graphic printing IV

subject :240. Graphic printing IV

Subject portal :240 topic

The sample input

1
2
3
4
-1

Sample output

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
-

Data scale and agreement

​  The time limit ：1 s
​  Memory limit ：256 M
​ 100%  Data assurance for  1≤n≤7

Code

#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;
}