Part 3.1 深度优先搜索

P1219 八皇后

反思

代码

#include<bits/stdc++.h>
using namespace std;
int total;
int n;
int a[100],b[100],c[100],d[100];  // c/ d\
//
int print(){
	if(total<=2){
		for(int k=1;k<=n;k++){
			cout<<a[k]<<" ";
		}
		cout<<endl;
	}
	total++;
}
void queen(int i){//**搜索与回溯主体**
	if(i>n){ //规律 最多n个
		print();
		return;
	}
	else{
		for(int j=1;j<=n;j++){
			if(!b[j]&&(!c[i+j])&&(!d[n+i-j]))//无占领 
			{
				a[i]=j;
				b[j]=1;
				c[i+j]=1;
				d[n+i-j]=1;
				queen(i+1);
				b[j]=0;
				c[i+j]=0;
				d[n+i-j]=0;
			}
		}
	}
}
int main(){
	cin>>n;
	queen(1);
	cout<<total;
	return 0;	
}

P1019 单词接龙

5
at
touch
cheat
choose
tact
a

23

P5194 [USACO05DEC]Scales

P5440 【XR-2】奇迹

P1378 油滴扩展