方格填数

标题：方格填数

 

在2行5列的格子中填入1到10的数字。

要求：

相邻的格子中的数，右边的大于左边的，下边的大于上边的。

 

如【图1.png】所示的2种，就是合格的填法。

 

请你计算一共有多少种可能的方案。

 

请提交该整数，不要填写任何多余的内容（例如：说明性文字）。

//简单的搜索，

#include<stdio.h>
#include<string.h>
int s=0,a[12],g[2][6];//我们的列下标是从1开始的
void dfs(int step)
{
int i;
if(step==11)
{
s++;
return ;
}
for(i=1;i<=10;i++)
{
if(a[i]) //判断扑克牌是否在手上
continue;
a[i]=1;
if(step<=5)//分类，第0行
{
g[0][step]=i;//将扑克牌放在第step个盒子里
if(i>g[0][step-1])//step是从1开始的，不会越界，所以这里不用判断，g[0][0]等于0，（全局变量）
dfs(step+1);
g[0][step]=0;
}
else
{
g[1][step-5]=i;
if(i>g[1][step-6]&&i>g[0][step-5])//大于右面的，大于上面的
dfs(step+1);
g[1][step-5]=0;
}
a[i]=0;
}
return; 
}
int main()
{
memset(a,0,sizeof(a));
memset(g,0,sizeof(g));
dfs(1);
printf("%d",s);
return 0;
 }