时限:1000ms 内存限制:10000K 总时限:3000ms
描述:
三阶幻方是最简单的幻方,又叫九宫格,是由1,2,3,4,5,6,7,8,9九个数字组成的一个三行三列的矩阵,其对角线、横行、纵向的的和都为15。
输入:
无
输出:
按字典序输出所有的满足条件的幻方矩阵,每两个数字之间带一个空格,行尾无空格,每个幻方后带一个空行。
输入样例:
无
输出样例:
无
code:
#include<iostream>
using namespace std;
int a[3][3],used[10];
void search(int m);
void output();
void testout();
int main()
{
search(0);
return(0);
}
void search(int m)
{
int i;
if(m==9)
{
testout();
}
else
{
for(i=1;i<=9;i++)
{
if(used[i]==0)
{
a[m/3][m%3]=i;
used[i]=1;
search(m+1);
used[i]=0;
}
}
}
}
void testout()
{
int i,flag=1;
for(i=0;i<3;i++)
{
if(a[i][0]+a[i][1]+a[i][2]!=15)
{
flag=0;
break;
}
if(a[0][i]+a[1][i]+a[2][i]!=15)
{
flag=0;
break;
}
}
if(flag==1)
{
if(a[0][0]+a[1][1]+a[2][2]!=15||a[0][2]+a[1][1]+a[2][0]!=15)
{
flag=0;
}
}
if(flag==1) output();
}
void output()
{
int i,j;
for(i=0;i<3;i++)
{
for(j=0;j<2;j++)
{
cout<<a[i][j]<<' ';
}
cout<<a[i][j]<<endl;
}
cout<<endl;
}