网站建设兼容移动端,徐州网站建设xzqjw,wordpress软件下载插件,网站建设需求范本题目描述
本题为填空题#xff0c;只需要算出结果后#xff0c;在代码中使用输出语句将所填结果输出即可。
小蓝有一条玩具蛇#xff0c;一共有 16 节#xff0c;上面标着数字 1 至 16。每一节都是一个正方形的形状。相邻的两节可以成直线或者成 90 度角。
小蓝还有一个…题目描述
本题为填空题只需要算出结果后在代码中使用输出语句将所填结果输出即可。
小蓝有一条玩具蛇一共有 16 节上面标着数字 1 至 16。每一节都是一个正方形的形状。相邻的两节可以成直线或者成 90 度角。
小蓝还有一个 4×4 的方格盒子用于存放玩具蛇盒子的方格上依次标着字母 A 到 P 共 16 个字母。
小蓝可以折叠自己的玩具蛇放到盒子里面。他发现有很多种方案可以将玩具蛇放进去。
下图给出了两种方案 请帮小蓝计算一下总共有多少种不同的方案。如果两个方案中存在玩具蛇的某一节放在了盒子的不同格子里则认为是不同的方案。
运行限制
最大运行时间1s最大运行内存: 128M
import java.util.Scanner;public class Main {static int[] dxnew int[]{-1,1,0,0};static int[] dynew int[]{0,0,-1,1};static int[][] biaojinew int[4][4];static int ans0;public static void main(String[] args) {for(int i0;i4;i){for(int j0;j4;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(num16){ans;return;}for(int i0;i4;i){int nxxdx[i];int nyydy[i];if(nx0nx3ny0ny3biaoji[nx][ny]0){biaoji[nx][ny]1;dfs(nx,ny,num1);biaoji[nx][ny]0;}}}
}
