题目:
标题:五星填数
如【图1.png】的五星图案节点填上数字:1~12,除去7和11。
要求每条直线上数字和相等。如图就是恰当的填法。
请你利用计算机搜索所有可能的填法有多少种。
注意:旋转或镜像后相同的算同一种填法。
思路:
将五角星的10个位置用大小为10的数组标记,再将1~12,除去7和11的这10个数进行全排列,放进10个位置并且进行计算,核对如果达到要求即每条直线上数字和相等,计数标记count+1;
最后要将count除以10,因为五角星可旋转5次,然后镜像2次,5*2=10;
代码:
public class LQB6wuxingtianshu {
static int count;
public static void main(String[] args) {
// TODO Auto-generated method stub
int arr[] = {1,2,3,4,5,6,8,9,10,12};
fullSort(arr,0,arr.length-1);
System.out.println(count/10);
}
public static void fullSort(int[] arr, int start, int end) {
// 递归终止条件
if (start == end) {
if(check(arr)){
count++;
}
return;
}
for (int i = start; i <= end; i++) {
swap(arr, i, start);
fullSort(arr, start + 1, end);
swap(arr, i, start);
}
}
private static void swap(int[] arr, int i, int j) {
int tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
public static boolean check(int arr[]){
int a1 = arr[1]+arr[2]+arr[3]+arr[4];
int a2 = arr[0]+arr[2]+arr[5]+arr[8];
int a3 = arr[0]+arr[3]+arr[6]+arr[9];
int a4 = arr[1]+arr[5]+arr[7]+arr[9];
int a5 = arr[4]+arr[6]+arr[7]+arr[8];
if(a1==a2&&a2==a3&&a3==a4&&a4==a5){
return true;
}else{
return false;
}
}
}