社区讨论

求助!!!

灌水区参与者 2已保存回复 1

讨论操作

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

当前回复
1 条
当前快照
1 份
快照标识符
@lzv901dx
此快照首次捕获于
2024/08/15 20:19
2 年前
此快照最后确认于
2024/08/15 20:54
2 年前
查看原帖
代码
CPP
#include<bits/stdc++.h>
using namespace std;
bool d[17]={0},b[9]={0},c[17]={0};
int a[9],k,n[93];
void print(){
	for(int i=1;i<=8;i++)
		cout<<a[i];
	cout<<endl;
	return;
}
void dfs(int i){
	int QWQ=2;
	for(int j=1;j<=8;j++){
		if(!b[j]&&!c[i+j]&&!d[i-j+7]){
			a[i]=j;
			b[j]=1;
			c[i+j]=1;
			d[i-j+7]=1;
			if(i==8){
				print();
				if(QWQ<=k){
					dfs(n[QWQ]);
					QWQ++;
				}
				return ;	
			}
			else dfs(i+1);
			b[j]=0;
			c[i+j]=0;
			d[i-j+7]=0;
		}
	} 
}
int main(){
	cin>>k;
	for(int i=1;i<=k;i++){
		cin>>n[i];
		dfs(n[i]);
	}
	return 0;
}
0分!!!QWQ!!!

回复

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

正在加载回复...