#include
#include
int?x[8];

int?n?=?8;
long?sum?=0;
//n為皇后個(gè)數(shù)
//sum?當(dāng)前已找到的可行方案書(shū)

void?backtrack（int?t）{
	if?（t>n）?sum++;
	else?{
		for?（int?i?=?1;?i?<=?n;?i++）{
			x[t]?=?i;
			if?（place（t））
				backtrack（t+1）;
		}
	}
}

bool?place（int?t）{
	return?true;
}

bool?queensLV（）
{
	int?k?=?1;
	int?count?=?1;
	while（（k<=n）&&（count>0））{
		count?=?0;
		int?j?=?0;
		for（int?i?=?1;?i?<=n;?i++）{
			x[k]?=?i;
			if?（place（k）?&&?random（++count）==0）{
				j?=?i;//隨機(jī)位置
			}
		}
		if（count?>?0）{
			x[k++]=j;
		}
		return?（count>0）;//count?>?0?表示放置成功
	}
}

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2014-12-25?11:26??suanfa04\
?????目錄???????????0??2014-12-25?11:26??suanfa04\Debug\
?????文件???????83456??2014-12-25?10:50??suanfa04\Debug\suanfa04.exe
?????文件?????????406??2014-12-24?23:57??suanfa04\Debug\suanfa04.exe.manifest
?????文件??????663100??2014-12-25?10:50??suanfa04\Debug\suanfa04.ilk
?????文件??????961536??2014-12-25?10:50??suanfa04\Debug\suanfa04.pdb
?????目錄???????????0??2014-12-25?11:26??suanfa04\ipch\
?????目錄???????????0??2014-12-25?11:26??suanfa04\ipch\suanfa04-36fd780\
?????文件?????2359296??2014-12-25?10:23??suanfa04\ipch\suanfa04-36fd780\suanfa04-e08eaa2e.ipch
?????目錄???????????0??2014-12-25?11:26??suanfa04\suanfa04\
?????文件?????6836224??2014-12-25?11:26??suanfa04\suanfa04.sdf
?????文件?????????891??2014-12-23?13:24??suanfa04\suanfa04.sln
?????文件???????12800??2014-12-25?11:26??suanfa04\suanfa04.suo
?????文件?????????629??2014-12-24?23:51??suanfa04\suanfa04\backtrack.cpp
?????目錄???????????0??2014-12-25?11:26??suanfa04\suanfa04\Debug\
?????文件????????1714??2014-12-25?10:50??suanfa04\suanfa04\Debug\cl.command.1.tlog
?????文件???????10560??2014-12-25?10:50??suanfa04\suanfa04\Debug\CL.read.1.tlog
?????文件????????1236??2014-12-25?10:50??suanfa04\suanfa04\Debug\CL.write.1.tlog
?????文件???????????2??2014-12-25?10:50??suanfa04\suanfa04\Debug\link.4620.read.1.tlog
?????文件???????????2??2014-12-25?10:50??suanfa04\suanfa04\Debug\link.4620.write.1.tlog
?????文件????????1712??2014-12-25?10:50??suanfa04\suanfa04\Debug\link.command.1.tlog
?????文件????????3426??2014-12-25?10:50??suanfa04\suanfa04\Debug\link.read.1.tlog
?????文件????????1080??2014-12-25?10:50??suanfa04\suanfa04\Debug\link.write.1.tlog
?????文件?????????562??2014-12-25?10:50??suanfa04\suanfa04\Debug\mt.command.1.tlog
?????文件?????????412??2014-12-25?10:50??suanfa04\suanfa04\Debug\mt.read.1.tlog
?????文件?????????412??2014-12-25?10:50??suanfa04\suanfa04\Debug\mt.write.1.tlog
?????文件???????12227??2014-12-24?23:57??suanfa04\suanfa04\Debug\stdafx.obj
?????文件????????1977??2014-12-24?23:57??suanfa04\suanfa04\Debug\suanfa04.Build.CppClean.log
?????文件?????????381??2014-12-25?10:50??suanfa04\suanfa04\Debug\suanfa04.exe.intermediate.manifest
?????文件??????????89??2014-12-25?10:50??suanfa04\suanfa04\Debug\suanfa04.lastbuildstate
?????文件????????2256??2014-12-25?10:50??suanfa04\suanfa04\Debug\suanfa04.log
............此處省略15個(gè)文件信息