网站建设设计师招募,wordpress 缩略图添加,山东省建设部官方网站,信科网络广州建网站题目描述
本题为填空题#xff0c;只需要算出结果后#xff0c;在代码中使用输出语句将所填结果输出即可。
A,2,3,4,5,6,7,8,9 共 99 张纸牌排成一个正三角形#xff08;A 按 1 计算#xff09;。要求每个边的和相等。 下图就是一种排法。 这样的排法可能会有很多。
如果…题目描述
本题为填空题只需要算出结果后在代码中使用输出语句将所填结果输出即可。
A,2,3,4,5,6,7,8,9 共 99 张纸牌排成一个正三角形A 按 1 计算。要求每个边的和相等。 下图就是一种排法。 这样的排法可能会有很多。
如果考虑旋转、镜像后相同的算同一种一共有多少种不同的排法呢
请你计算并提交该数字。
运行限制
最大运行时间1s最大运行内存: 128M
//旋转和镜像后有六种情况可视为一种结果所以结果除以6
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改public class Main {static int ans0;static int[] anew int[9];static int[] ans1new int[9];static int[] biaojinew int[10];public static void main(String[] args) {dfs(0);System.out.println(ans/6);}public static void dfs(int n){if(n9){int a1a[0]a[1]a[2]a[3];int a2a[3]a[4]a[5]a[6];int a3a[6]a[7]a[8]a[0];if(a1a2a2a3){ans;return;}else{return;}}if(a[n]!0){dfs(n1);}for(int i1;i9;i){if(a[n]0biaoji[i]0){a[n]i;biaoji[i]1;dfs(n1);a[n]0;biaoji[i]0;}}}
}
