DFS(n-皇后问题)
题目:
代码:
第一种搜素顺序
#include
using namespace std;
const int N = 10;
int n;
int path[N];
char g[N][N];
bool col[N],dg[N],udg[N]; //col[N]列,dg[N]正对角线,udg[N]反对角线
void dfs(int u) DFS(n-皇后问题)最先出现在Python成神之路。
{
if(u==n){ //找到一组方案
for(int i=0;i
共有 0 条评论