3. 九宫幻方
【问题描述】

小明最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分。
三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。
三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：
“二四为肩，六八为足，左三右七，戴九履一，五居其中”，
通过这样的一句口诀就能够非常完美的构造出一个九宫格来。
4 9 2
3 5 7
8 1 6
有意思的是，所有的三阶幻方，都可以通过这样一个九宫格进行若干镜像和旋转操作之后得到。
现在小明准备将一个三阶幻方（不一定是上图中的那个）中的一些数抹掉，交给邻居家的小朋友来进行还原，并且希望她能够判断出究竟是不是只有一个解。

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

输入格式：
输入仅包含单组测试数据。
每组测试数据为一个3*3的矩阵，其中为0的部分表示被小明抹去的部分。
对于100%的数据，满足给出的矩阵至少能还原出一组可行的三阶幻方。

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

样例输入
0 7 2
0 5 0
0 3 0

样例输出
6 7 2
1 5 9
8 3 4

我的C++代码：

#include<iostream>
using namespace std;

void move(int*arr)
{
	int temp = arr[7];
	for(int i=7; i>0; i--)
		arr[i] = arr[i-1];
	arr[0] = temp;
}

bool judge(int*arr, int*arr_q)
{
	for(int i=0; i<8; i++)
	{
		if(!(arr_q[i] == 0 || arr_q[i] == arr[i]))
			return false;
	}
	return true;
}

int main()
{	
	int arr1[8]={2,9,4,3,8,1,6,7};//顺向
	int arr2[8]={7,6,1,8,3,4,9,2};//逆向
	int flag;
	int arr_question[8];
	cin>>arr_question[0];
	cin>>arr_question[1];
	cin>>arr_question[2];
	cin>>arr_question[7];
	cin>>flag;
	cin>>arr_question[3];
	cin>>arr_question[6];
	cin>>arr_question[5];
	cin>>arr_question[4];
	flag = 0;

	for(int i=0; i<8; i++)
	{
		if(judge(arr1,arr_question))
		{
			flag = 1;
			break;
		}
		move(arr1);
	}

	for(int i=0; i<8; i++)
	{
		if(judge(arr2,arr_question))
		{
			if(flag == 1)
				flag = 3;
			else
				flag = 2;
			break;
		}
		move(arr2);
	}
	if(flag == 1)
	{
		cout<<arr1[0]<<" "<<arr1[1]<<" "<<arr1[2]<<endl;
		cout<<arr1[7]<<" "<<5<<" "<<arr1[3]<<endl;
		cout<<arr1[6]<<" "<<arr1[5]<<" "<<arr1[4]<<endl;
	}
	if(flag == 2)
	{
		cout<<arr2[0]<<" "<<arr2[1]<<" "<<arr2[2]<<endl;
		cout<<arr2[7]<<" "<<5<<" "<<arr1[3]<<endl;
		cout<<arr2[6]<<" "<<arr2[5]<<" "<<arr2[4]<<endl;
	}
	if(flag == 2)
		cout<<"Too Many"<<endl;

	return 0;
}