八皇后详解

八皇后是最经典的递归回溯问题,用的是不撞南墙不回头的思路，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;
}