八皇后问题（dfs)

 #include <iostream>
 #include <stdio.h>
 using namespace std;
 int num = ;
 bool a[], b[], c[], vis[][];
 //a, b, c 数组标记 列 和 斜线
 //正斜线上位置 x 和 y 相加为一个常数且每个斜线都不相等
 //反斜线上位置 x 和 y 相减为一个常数且每个斜线都不相等
 //所以可以用这个规律来标记每个斜线上是否有皇后

 void read(){
     cout<<num++<<" *************"<<endl;
     for(int i = ; i < ; ++i){
         for(int j = ; j < ; ++j){
             if(vis[i][j]) printf("Q ");
             else printf(". ");
         }
         printf("\n");
     }
 }

 void dfs(int x){  //x 为行号
         if(x == ){
         read();
         return ;
     }
     for(int i = ; i < ; ++i){
         if(a[i] || b[x+i] || c[x-i+]) continue;
         a[i] = b[x+i] = c[x-i+] = vis[x][i] = true;
         dfs(x+);
         a[i] = b[x+i] = c[x-i+] = vis[x][i] = false;//一定在搜索下一行前把标记的复原
     }
 }

 int main(){
     dfs();
     return ;
 }