路过的大佬,进来看一下。。dfs的问题
作者:
VALUE_5
,
2021-11-12 21:22:26
,
所有人可见
,
阅读 235
#include<bits/stdc++.h>
using namespace std;
const int N = 2 * 10;
char g[N][N];
bool row[N],col[N],dg[N],udg[N];
int n;
// 原始的放置方式,枚举每一个格子g[x][y]
void dfs(int x, int y, int s){
if(y == n){ // 第x行已经枚举到最后一个,需要跳转到下一行
y = 0;
x++;
}
if(x == n){
if(s == n){
for(int i = 0; i < n; i++){
for(int j = 0; j < n; j++){
printf("%c",g[i][j]);
}
printf("\n");
}
puts("");
return; **这个地方return会内存溢出。。。。。为啥啊**
}
return; #####为什么这个return要在if(s == n)的外面
}
// 当前格子不放皇后
dfs(x, y + 1, s);
// 当前格子放置皇后
if(!row[x] && !col[y] && !dg[x + y] && !udg[x - y + n]){
g[x][y] = 'Q';
row[x] = col[y] = dg[x + y] = udg[x - y + n] = true;
dfs(x, y + 1, s + 1);
row[x] = col[y] = dg[x + y] = udg[x - y + n] = false;
g[x][y] = '.';
}
}
int main(){
scanf("%d",&n);
for(int i = 0; i < n; i++){
for(int j = 0; j< n; j++){
g[i][j] = '.';
}
}
dfs(0, 0, 0);
return 0;
}