八皇后是最经典的递归回溯问题,用的是不撞南墙不回头的思路,p[3][30]这个数组表示的是列,副对脚线和主对角线的判断,如果当前没有用过就为false,用过就为true; 然后如果能进dfs()说明当前放了一个棋子然后s++统计。最后输出就可以
# include <iostream>
# include <cstring>
using namespace std;
bool p[3][30];
int sum[15];
int s;
void dfs(int row, int flag)
{
if(row == flag + 1)
{
s++;
return ;
}
for(int i = 1; i <= flag; i++)
{
if(p[0][i] == false && p[1][row + i] == false && p[2][row - i + 10] == false)
{
p[0][i] = p[1][row + i] = p[2][row - i + 10] = true;
dfs(row + 1, flag);
p[0][i] = p[1][row + i] = p[2][row - i + 10] = false;
}
}
}
int main(int argc, char *argv[])
{
sizeof(p, false, sizeof(p));
for(int i = 1; i <= 10; i++)
{
s = 0;
dfs(1, i);
sum[i] = s;
}
int t;
while(cin >> t && t)
{
cout << sum[t] << endl;
}
return 0;
}