社区讨论

0输出机器求调!

P1562还是 N 皇后参与者 1已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@mjr7epli
此快照首次捕获于
2025/12/29 21:38
2 个月前
此快照最后确认于
2026/01/01 23:10
2 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int n,l[15],z[29],y[29],js=0;
char a[15][15];
inline int read(){
	int sigma=0;
	char c=getchar();
	while(c<'0'||c>'9'){
		c=getchar();
	}
	while(c>='0'&&c<='9'){
		sigma=sigma*10+c-'0';
		c=getchar();
	}
	return sigma;
}
inline void DFS(int x){
	if(x>n){
		++js;
		return;
	}
	for(int i=1;i<=n;++i){
		if(!l[i]&&!z[x+i]&&!y[x-i+n]&&a[x][i]=='*'){
			l[i]=1;
			z[x+i]=1;
			y[x-i+n]=1;
			DFS(x+1);
			l[i]=0;
			z[x+i]=0;
			y[x-i+n]=0;
		}
	}
}
int main(){
	n=read();
	for(int i=1;i<=n;++i){
		int j=0;
		char c=getchar();
		while(c=='*'||c=='.'){
			a[i][++j]=c;
			c=getchar();
		}
	}
	DFS(1);
	printf("%d",js);
}

回复

1 条回复,欢迎继续交流。

正在加载回复...