题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
小蓝有一条玩具蛇,一共有 16 节,上面标着数字 1 至 16。每一节都是一个正方形的形状。相邻的两节可以成直线或者成 90 度角。
小蓝还有一个 4×4 的方格盒子,用于存放玩具蛇,盒子的方格上依次标着字母 A 到 P 共 16 个字母。
小蓝可以折叠自己的玩具蛇放到盒子里面。他发现,有很多种方案可以将玩具蛇放进去。
下图给出了两种方案:
请帮小蓝计算一下,总共有多少种不同的方案。如果两个方案中,存在玩具蛇的某一节放在了盒子的不同格子里,则认为是不同的方案。
运行限制
- 最大运行时间:1s
- 最大运行内存: 128M
def check(x,y):#检查16个格子是否都放满了
global vis
for i in range(1,5):
if vis[i].count(1)!=4:return False
return True
def pd(dx,dy):#判断是否超出范围
if 1<=dx<=4 and 1<=dy<=4:return True
return False
def dfs(x,y):
global ans,vis,d
if check(x,y):
ans+=1
return
else:
for i in range(4):
dx=d[i][0]+x
dy=d[i][1]+y
if pd(dx,dy) and vis[dx][dy]==0:
vis[dx][dy]=1
dfs(dx,dy)
vis[dx][dy]=0
d=[(1,0),(-1,0),(0,-1),(0,1)]#方向
vis=[[0]*5 for _ in range(5)]#存放走过的点
ans=0#方案数目
for i in range(1,5):#每个点都可作为起点
for j in range(1,5):
vis[i][j]=1
dfs(i,j)
vis[i][j]=0
print(ans)