社区讨论

大佬求条

P1219[USACO1.5] 八皇后 Checker Challenge参与者 2已保存回复 3

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@mhjcueh5
此快照首次捕获于
2025/11/04 00:29
4 个月前
此快照最后确认于
2025/11/04 00:29
4 个月前
查看原帖
作者是个入

怎么做,——————已疯掉!

CPP
#include<bits/stdc++.h>
using namespace std;
int a[10][10],cnt=0;
bool b[20],c[20],d[20];
void dfs(int x){
	if(x>8){
		cnt++;
		cout<<"No."<<cnt<<endl; 
		for(int i=1;i<=8;i++){
			for(int j=1;j<=8;j++){
				cout<<a[i][j];
			}
			cout<<endl;
		}
		return;
	}
	for(int i=1;i<=8;i++){
		if(b[i]==0&&c[x+i]==0&&d[x-i+8]){
			a[x][i]=1;
			b[i]=1;
			c[i+1]=1;
			d[x-i+8]=1;
			dfs(x+1);
			a[x][i]=0;
			b[i]=0;
			c[i+1]=0;
			d[x-i+8]=0;
		}
	}
	return;
}
int main(){
	dfs(1);
	return 0;
}

回复

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

正在加载回复...