超时的DFS，上面那位大佬厉害呀

解题思路:





注意事项:





参考代码:

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#include<cctype>
#include<cstdlib>
using namespace std;
 char *sz,*line;
int count1 = 0;
int n;
bool judge(char a,int n)
{
	for(int i=1;i<n;i++)
	{
		if(line[i] == a) return false;
	}
	return true;
}
void dfs(int t)
{
	if(t<=n){
	for(int j=1;j<n;j++)
	{
		if(judge(sz[j],t))
		{
		if(line[t-1]-sz[j]>=-2&&line[t-1]-sz[j]<=2)
		{
			
			line[t] = sz[j];
			if(t==n-1) {count1++;}
			dfs(t+1);
			}
		}
	}
	}
}

int main()
{

	cin>>n;
	sz = new(char [n+1]);
	line = new(char [n+1]);
	line[0] = '1';
	int i = 0;
	for(char t='1';i<n;i++,t++)
	{sz[i] =t;line[i+1] = '\0';}
	sz[n] = '\0';
	dfs(1);
	cout<<count1;
	return 0;
}