UVa 752 - Unscrambling Images

题目：四叉树编码图片，根节点编号为0，每个节点的编号是：父节点*4 + i（1~4）。

            四叉树可以通过改变子树的顺序来加密数据。现在，给你一个对标准树的编码。

          （标准树：从左上到右下编码0~(n^2-1)），利用它对其他编码树解码。

分析：模拟题。将数据打表映射，然后对相应的位置解码即可。利用函数fix，每次递归处理。

            如果，fix处理节点不是叶子，分别对子树进行处理。如果当前节点在编码表中，

            直接转化到相应映射编号处理；否则，利用当前编号处理。

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <cmath>

using namespace std;

int maps[2000];
int imge[20][20];
int mind[17]={0};

void fix( int n, int p, int m, int L )
{
	if ( n < m ) {
		for ( int i = 1 ; i <= 4 ; ++ i ) {
			if ( maps[n] ) n = maps[n];
			fix( 4*n+i, p, m, L );
		}
	}else imge[maps[n]/L][maps[n]%L] = p;
}

int main()
{
	mind[1] = 0;
	mind[2] = 1;
	mind[4] = 5;
	mind[8] = 21;
	mind[16] = 85;
	
	int T,n,m,a,b,p,l;
	while ( cin >> T )
	for ( int t = 1 ; t <= T ; ++ t ) {
		if ( t > 1 ) printf("\n");
		scanf("%d",&n);
		scanf("%d",&m);
		memset( maps, 0, sizeof(maps) );
		for ( int i = 0 ; i < m ; ++ i ) {
			scanf("%d%d",&a,&b);
			maps[a] = b;
		}
		scanf("%d",&m);
		for ( int i = 0 ; i < m ; ++ i ) {
			scanf("%d%d",&p,&l);
			fix( p, l, mind[n], n );
		}
		printf("Case %d\n\n",t);
		for ( int i = 0 ; i < n ; ++ i ) {
			for ( int j = 0 ; j < n ; ++ j )
				printf("%4d",imge[i][j]);
			printf("\n");
		}
	}
	return 0;
}