八皇后问题（算法书）

#include <iostream>  #include <cstring>  using namespace std;  int n; int via[3][15],nums = 0;    void eight(int cur)  {    if(cur == n) nums++;  //当到达边界则完成一次                       for(int m = 0;m < n;m++)

{             if(!via[0][m] && !via[1][cur+m] && !via[2][n-1-m+cur])              { 

//存储列 //存储副对角线(行加列) //存储主对角线（行-列+行下标（max））                via[0][m] = via[1][cur+m] = via[2][n-1-m+cur] = 1;                  eight(cur+1);   //行进列循环                 via[0][m] = via[1][cur+m] = via[2][n-1-m+cur] = 0;  //回溯必须的步骤             }                   }  }    int main()  {  cin>>n;     memset(via,0,sizeof(via));      eight(0);      cout << nums << endl;      return 0;  }