试题 E: 玩具蛇（C/C++）

题目描述：
小蓝有一条玩具蛇，一共有 16 节，上面标着数字 1 至 16。每一节都是一个正方形的形状。相邻的两节可以成直线或者成 90 度角。小蓝还有一个 4 × 4 的方格盒子，用于存放玩具蛇，盒子的方格上依次标着字母 A 到 P 共 16 个字母。小蓝可以折叠自己的玩具蛇放到盒子里面。他发现，有很多种方案可以将玩具蛇放进去。
下图给出了两种方案：

请帮小蓝计算一下，总共有多少种不同的方案。如果两个方案中，存在玩具蛇的某一节放在了盒子的不同格子里，则认为是不同的方案。

思路：枚举蛇头的位置，然后开始dfs蛇身，当蛇身长度为16时，就可以答案++

#include <bits/stdc++.h>
#define llu unsigned long long
using namespace std;

bool vis[5][5];
int ans=0;
int f[][2]={1,0,-1,0,0,-1,0,1};

void dfs(int x,int y,int u)
{
	if(x>=4||y>=4||x<0||y<0)return ;
	if(u==16)ans++;
	
	for(int i=0;i<4;i++)
	{
		int tx=x+f[i][0],ty=y+f[i][1];
		if(!vis[tx][ty]){
			vis[tx][ty]=1;
			dfs(tx,ty,u+1);
			vis[tx][ty]=0;
		}
	}
}

int main()
{
	for(int i=0;i<4;i++)
	{
		for(int j=0;j<4;j++)
		{
			vis[i][j]=1;
			dfs(i,j,1);
			vis[i][j]=0;
		}
	}
	cout << ans << endl;
	return 0;
}