回溯+暴力n皇后问题

---

---

在n＊n的棋盘上放置彼此不受攻击的n个皇后，按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n＊n格的棋盘上放置n个皇后，任何2个皇后不放在同一行或同一列或同一斜线上。
　　计算总共多少种方案。

//暴力：
//n^n种情况，暴力无非就是从头到尾遍历一遍。c[i]指第i个皇后，放到第c[i]列

#include
#include
#define n 8
int c[n]={0};
int flag=1; 
int count=0;

int main(){
    for(int i=0;i
#include
#define n 8 
int c[n]={0};
int count=0;

bool ok(int t){
    for(int i=0;i

运行截图