愚蠢的摄影师 （C语言代码）超时了

解题思路:





注意事项:





参考代码:

#include<stdio.h>

#include<math.h>

int n,sum;

int a[56],b[56];

void dfs(int k)

{

int i,j,t;

if(k>n)

{

sum++;

return ;

}

for(i=2;i<=n;i++)

{

if(abs(i-a[k-1])<=2&&b[i]==0)

{

b[i]=1;

a[k]=i;

dfs(k+1);

b[i]=0;

}

}

}

int main()

{

int i,j;

scanf("%d",&n);

a[1]=1;

b[1]=1;

dfs(2);

printf("%d\n",sum);

return 0;

}