DFS题目

题目链接:八皇后

/*最后一个点TLE,orz*/
#include
using namespace std;
int n,p[15];//p[r]表示第r行放棋子的列数
long long ans;
bool check(int x,int y){
	for(int i=1;i>n;
	dfs(1);
	cout<

题目链接:全排列问题

/**/
#include
using namespace std;
int n,p[15];
int v[15];
void dfs(int x){
	if(x>n){
		for(int i=1;i<=n;i++){
			printf("%5d",p[i]);
		}
		cout<>n;
	dfs(1);
}

题目链接:不同路径数

/**/
#include
using namespace std;
int n,m,k,p[10][10],ans;
int v[1000000];
void dfs(int x,int y,int z,int w){
	if(z==k){
		if(v[w]==0){
			ans++;
			//return;
			v[w]=1;//注意得打标记,不然会MLE 
		}
		return;
	}
	int dx[4]={-1,1,0,0},dy[4]={0,0,-1,1};
	for(int i=0;i<4;i++){
		int x1=x+dx[i],y1=y+dy[i];
		if(x1>=1&&x1<=n&&y1>=1&&y1<=m){
			dfs(x1,y1,z+1,w*10+p[x1][y1]);
		}
	}
}

int main(){
	memset(v,0,sizeof(v));
	ans=0;
	cin>>n>>m>>k;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++) cin>>p[i][j];
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++) {
			dfs(i,j,0,p[i][j]);
		}
	}
	cout<

你可能感兴趣的:(蓝桥杯集训·每日一题,深度优先,算法,蓝桥杯,c++)