求助!!!
  • 板块灌水区
  • 楼主Silver_Losi
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/8/15 20:17
  • 上次更新2024/8/15 20:54:15
查看原帖
求助!!!
1275241
Silver_Losi楼主2024/8/15 20:17

题目

代码

#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!!!

2024/8/15 20:17
加载中...