连夜赶制DFS++
  • 板块灌水区
  • 楼主pfrig729
  • 当前回复16
  • 已保存回复16
  • 发布时间2023/8/25 21:53
  • 上次更新2023/11/3 01:12:02
查看原帖
连夜赶制DFS++
730178
pfrig729楼主2023/8/25 21:53

Hi,我又来了

题目:

nn− 皇后问题是指将 nn个皇后放在n×nn×n 的国际象棋棋盘上,使得皇后不能相互攻击到,即任意两个皇后都不能处于同一行、同一列或同一斜线上。

n

现在给定整数 nn,请你输出所有的满足条件的棋子摆法。


输入格式

共一行,包含整数 nn。


输出格式

每个解决方案占 nn 行,每行输出一个长度为 nn 的字符串,用来表示完整的棋盘状态。


其中 . 表示某一个位置的方格状态为空,Q 表示某一个位置的方格上摆着皇后。

每个方案输出完成后,输出一个空行。

注意:行末不能有多余空格。

输出方案的顺序任意,只要不重复且没有遗漏即可。


输入样例:

4


输出样例:

...Q
Q...
..Q.

..Q.
Q...
...Q
.Q..

代码

#include<bits/stdc++.h>
using namespace std;
int n;
char g[15][15];
bool l[15],x[15],fx[15];
void dfs(int u)
{
	if(u==n)
	{
		for(int i=0;i<n;i++)
		{
			puts(g[i]);
		}
		printf("\n");
		return;
	}
	for(int i=0;i<n;i++)
	{
		if(!l[i]&&!x[u+i]&&!fx[n-u+i])
		{
			g[u][i]='Q';
			l[i]=x[u+i]=fx[n-u+i]=1;
			dfs(u+1);
			l[i]=x[u+i]=fx[n-u+i]=0;
			g[u][i]='.';
		}
	}
	
}
int main()
{
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			g[i][j]='.';
		}
	}
	dfs(0);
	return 0;
}

这次循环没问题了,但是puts(g[i]);这里为什么cout<<g[i];和printf("%c",g[i]);都不行呢

(平时不怎么用puts,不是很清楚)

2023/8/25 21:53
加载中...