题干：

小Hi最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。

三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样的一句口诀就能够非常完美的构造出一个九宫格来。

有意思的是，所有的三阶幻方，都可以通过这样一个九宫格进行若干镜像和旋转操作之后得到。现在小Hi准备将一个三阶幻方（不一定是上图中的那个）中的一些数组抹掉，交给邻居家的小朋友来进行还原，并且希望她能够判断出究竟是不是只有一组解。

而你呢，也被小Hi交付了同样的任务，但是不同的是，你需要写一个程序~

Input

输入仅包含单组测试数据。

每组测试数据为一个3*3的矩阵，其中为0的部分表示被小Hi抹去的部分。

对于100%的数据，满足给出的矩阵至少能还原出一组可行的三阶幻方。

Output

如果仅能还原出一组可行的三阶幻方，则将其输出，否则输出“Too Many”（不包含引号）。

Sample Input

0 7 2
0 5 0
0 3 0

Sample Output

6 7 2
1 5 9
8 3 4

解题报告：

    简化版的数独。POJ2676 - 数独

   这题要注意两个地方，ok函数中注释掉的那一部分，如果用那一部分，也可以ac。第二就是，如果用了这个第一部分，记住a数组一定要开15，开14就炸了。。。因为你是从1开始的啊！不然就会越界了、

AC代码：

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int maze[4][4];
bool book[10];
int cpy[4][4];
int a[100];
int cnt;
bool ok();
void dfs(int x,int y);
void aprint();
int main()
{int tmp;for(int i=1;i<=3;i++){for(int j=1;j<=3;j++){scanf("%d",&tmp);maze[i][j]=tmp;book[tmp]=true;}}dfs(1,1);if(cnt==1) {aprint();}else {printf("Too Many");}return 0 ;
}
void dfs(int x,int y){
//	printf("");if(x==4&&y==1){if(ok()){cnt++;for(int i=1;i<=3;i++){for(int j=1;j<=3;j++){cpy[i][j]=maze[i][j];}}}return;}if(maze[x][y]==0){for(int i=1;i<10;i++){if(!book[i]){book[i]=1;maze[x][y]=i;if(y==3){dfs(x+1,1);}else{dfs(x,y+1);}maze[x][y]=0;book[i]=0;}}}else{if(y==3){dfs(x+1,1);}else{dfs(x,y+1);}}
}
bool ok(){int a[15]={0};int flag=1;a[1]=maze[1][1]+maze[1][2]+maze[1][3];a[2]=maze[2][1]+maze[2][2]+maze[2][3];a[3]=maze[3][1]+maze[3][2]+maze[3][3];a[4]=maze[1][1]+maze[2][1]+maze[3][1];a[5]=maze[1][2]+maze[2][2]+maze[3][2];a[6]=maze[1][3]+maze[2][3]+maze[3][3];a[7]=maze[1][1]+maze[2][2]+maze[3][3];a[8]=maze[3][1]+maze[2][2]+maze[1][3];for(int i=1;i<=8;i++){if(a[i]!=15) flag=0;}return flag;
//	int r1=maze[1][1]+maze[1][2]+maze[1][3];
//	int r2=maze[2][1]+maze[2][2]+maze[2][3];
//	int r3=maze[3][1]+maze[3][2]+maze[3][3];
//	int c1=maze[1][1]+maze[2][1]+maze[3][1];
//	int c2=maze[1][2]+maze[2][2]+maze[3][2];
//	int c3=maze[1][3]+maze[2][3]+maze[3][3];
//	int dui1=maze[1][1]+maze[2][2]+maze[3][3];
//	int dui2=maze[3][1]+maze[2][2]+maze[1][3];
//	a[r1]++;a[r2]++;a[r3]++;a[c1]++;a[c2]++;a[c3]++;a[dui1]++;a[dui2]++;
//	if(a[15]==8) {
//		return true;
//	}
//	else return false;
}
void aprint(){for(int i=1;i<=3;i++){for(int j=1;j<=3;j++){printf("%d",cpy[i][j]);if(j==3){cout <<endl;}else{printf(" ");}}}
}