queen.cpp

backtract.rar

// queen.cpp: implementation of the queen class.
//
//////////////////////////////////////////////////////////////////////
//#include<iostream.h>
#include "queen.h"
#include<math.h>
//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////

//queen::queen()
//{}
queen::queen(int m)
{
	sum=0;
	n=m;
	x=new int[n];

}

//queen::~queen()
//{}
bool queen::place(int k)
{
	for(int j=1;j<k;j++)
		if(abs(k-j)==abs(x[j]-x[k])||x[j]==x[k])
			return false;
	return true;
}
void queen::backtract(int t)
{
	if(t>n) 
	{
		sum++;
		for(int i=0;i<n;i++)
			cout<<x[i]<<" ";
		cout<<endl;
	}
	else
		for(int i=0;i<n;i++)
		{
			x[t]=i;
			if(place(t)) backtract(t+1);
		}
}