C++求所有的三阶魔方阵(深度优先探索)

#include <iostream>
#define DefaultSize 9
using namespace std;
class Grial
{
	public:
	Grial(int sz=DefaultSize)
	{
		visted = new bool [sz];
		data = new int [sz];
		size = sz;
		for(int i=1;i<=sz;i++)
		{
			visted[i]=0;	
		}
	}
	bool check(int a[])
	{
		if( ((data[1]+data[2]+data[3])== 
				(data[4]+data[5]+data[6]))&&
				((data[4]+data[5]+data[6])==
				(data[7]+data[8]+data[9]))&&
				((data[1]+data[4]+data[7])==
				(data[2]+data[5]+data[8]))&&
				((data[2]+data[5]+data[8])==
				(data[3]+data[6]+data[9]))&&
				((data[1]+data[2]+data[3])==
				(data[1]+data[5]+data[9]))&&
				((data[1]+data[2]+data[3])==
				(data[3]+data[5]+data[7])))
				return true;
		return false;
	}
	void Insert(int start)
	{
		if(start==size+1)
			{
				int k = 0;
				if(check(data))
					{	
						for(int i=1;i<=size;i++)
						{
							cout<<data[i];
							k++;
							if(k%3==0)cout<<endl;	
						}
					cout<<"--------------------"<<endl;
					}
			}
			else
			{
				for(int i=1;i<=size;i++)
				{
					if(visted[i]==0)
						{	
							data[start]=i;
							visted[i]=1;
							Insert(start+1);
							visted[i]=0;
						}
				}
			}
	}
	private:
	int size;
	bool *visted;
	int *data;
};
int main()
{
	Grial g(9);
	g.Insert(1);
	return 0;
}

结果是:

2    7    6    
9    5    1    
4    3    8    
--------------------
2    9    4    
7    5    3    
6    1    8    
--------------------
4    3    8    
9    5    1    
2    7    6    
--------------------
4    9    2    
3    5    7    
8    1    6    
--------------------
6    1    8    
7    5    3    
2    9    4    
--------------------
6    7    2    
1    5    9    
8    3    4    
--------------------
8    1    6    
3    5    7    
4    9    2    
--------------------
8    3    4    
1    5    9    
6    7    2    
--------------------


  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值