#include
#include
int?check（int?kint?*a）//檢查可不可以放置一個新的皇后?
{
?????int?i=1;
?????while（i	?{??????
		?if（（a[i]==a[k]）||（abs（a[i]-a[k]）==abs（i-k）））
			return（0）;
????????????i++;
?????}
?????return（1）;
}
void?Queens（int?nint?*a）
{
?????int?k=1ijnu=0;a[1]=0;
?????while（k>0）
	?{
??????????a[k]++;
????????while（（a[k]<=n）&&（!check（ka）））
			a[k]++;
		if（a[k]<=n）
		{
		???if（k==n）
				{
???????????????????for（i=1;i<=n;i++）
				??
				???for