摩天大楼(dfs)

摩天大楼是日本人创作的游戏。 它于1992年在纽约举行的第一届世界益智冠军赛上获得了首次广泛曝光，当时发行商Sekai Bunka-sha向竞争对手介绍了他们的《 Puzzer》杂志。 在美国，Kevin Stone对其进行了增强。
该游戏如下所示：在每个正方形中放置一个高度为1到5的摩天大楼，该行中任意两个摩天大楼的高度都不相同。输入的值共两个，分别是从左右能看到的大楼数量（高楼会挡住底楼哦）。

在上面的示例中，从左侧看，可以看到4座摩天大楼：＃2，＃3，＃4和＃5。 ＃1被＃3阻挡。 从右侧看，只能看到一个摩天大楼。 ＃5阻止所有其他大楼。 因此，左侧的数据为4，右侧的数据为1。 

输入描述：共一行输入，表示从左侧和从右侧看到的大楼数量。

输出描述：共一行，输出有几种摆放的情况可以满足输入。

样例输入：

1 2

样例输出：

6 

 这道题我们可以先用深搜对1到5进行全排列，在把每一组进行判断，如果符合要求，计数器加一就行了。

#include<iostream>
#include<cstdio>
using namespace std;
const int N=10;
int x,y,a[N],cnt=0;
bool vis[N]={0};
bool pd(){
	int p=0,q=0,mx=0;
	for(int i=0;i<5;i++){
		if(a[i]>mx){
			mx=a[i];
			p++;
		}
	}
	mx=0;
	for(int i=4;i>=0;i--){
		if(a[i]>mx){
			mx=a[i];
			q++;
		}
	}
	if(p==x&&q==y) return true;
	else return false;
}
void dfs(int step){
	if(step==5){
		if(pd()) cnt++;
		return;
	}
	for(int i=1;i<=5;i++){
		if(!vis[i]){
			vis[i]=true;
			a[step]=i;
			dfs(step+1);
			vis[i]=false;
		}
	}
}
int main(){
	scanf("%d %d",&x,&y);
	dfs(0);
	printf("%d",cnt);
	return 0;
}

今天的内容就分享到这了，给个关注，我先溜了。