n皇后问题
n皇后问题
在n*n的棋盘上放置彼此不受攻击的n个皇后,皇后可以攻击与之在同一行,同一列,同一斜线的棋子。
节点表示皇后编号,xi用来表示第i层的列数,即皇后的位置
先放第一个位置,第四行则无法放置
第二个位置,可以放完,为一个解
依次类推,不断就进行回溯,形成树型结构
#include<iostream>
using namespace std;
const int N=100;
int x[N]{ 0 };
int n,sum = 0;
int place(int t)//判断
原创
2020-11-20 00:22:47 ·
143 阅读 ·
0 评论