题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
小蓝有一条玩具蛇,一共有 16 节,上面标着数字 1 至 16。每一节都是一个正方形的形状。相邻的两节可以成直线或者成 90 度角。
小蓝还有一个 4×4 的方格盒子,用于存放玩具蛇,盒子的方格上依次标着字母 A 到 P 共 16 个字母。
小蓝可以折叠自己的玩具蛇放到盒子里面。他发现,有很多种方案可以将玩具蛇放进去。
下图给出了两种方案:
请帮小蓝计算一下,总共有多少种不同的方案。如果两个方案中,存在玩具蛇的某一节放在了盒子的不同格子里,则认为是不同的方案。
运行限制
- 最大运行时间:1s
- 最大运行内存: 128M
java
import java.util.Scanner;
public class Main {
static int[] dx=new int[]{-1,1,0,0};
static int[] dy=new int[]{0,0,-1,1};
static int[][] biaoji=new int[4][4];
static int ans=0;
public static void main(String[] args) {
for(int i=0;i<4;i++){
for(int j=0;j<4;j++){
biaoji[i][j]=1;
dfs(i,j,1);
biaoji[i][j]=0;
}
}
System.out.println(ans);
}
public static void dfs(int x,int y,int num){
if(num==16){
ans++;
return;
}
for(int i=0;i<4;i++){
int nx=x+dx[i];
int ny=y+dy[i];
if(nx>=0&&nx<=3&&ny>=0&&ny<=3&&biaoji[nx][ny]==0){
biaoji[nx][ny]=1;
dfs(nx,ny,num+1);
biaoji[nx][ny]=0;
}
}
}
}