摩天大楼是日本人创作的游戏。 它于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;
}
今天的内容就分享到这了,给个关注,我先溜了。