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

最新推荐文章于 2023-12-08 21:42:40 发布

让我们荡起双脚

最新推荐文章于 2023-12-08 21:42:40 发布

阅读量1.8k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++/C

本文链接：https://blog.youkuaiyun.com/liuhuiyan_2014/article/details/45438895

#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