問題描述：在8×8格的國際象棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處於同一行、同一列或同一斜線上，問有多少種擺法。

#include<iostream>

using namespace std;

int ans;//解法數
int vis[9];//每行可放置的列

bool check(int r, int c)//檢查該位置是否可行
{
	for (int i = 1; i < r; i++)//檢查與前面各行是否衝突
	{
		if (vis[i] == c)//在同一列
			return false;
		if (vis[i] - c == r - i || vis[i] - c == i - r)//在同一對角線
			return false;
	}
	return true;
}

void dfs(int r)//確定第r行
{
	if (r > 8)//r=9時說明前面8行都已確定無衝突
	{
		ans++;
		//for (int i = 1; i <= 8; i++)
		//{
		//	cout << vis[i] << " ";
		//}
		//cout << endl;
		return;
	}
	for (int i = 1; i <= 8; i++)
	{
		if (check(r, i))
		{
			vis[r] = i;
			dfs(r + 1);//確定r行後一行
		}
	}
}

void main()
{
	dfs(1);//第1行開始遞迴
	cout << ans << endl;
	getchar();
	return;
}