蓝桥杯决赛 Java大学B组 第二题 五星填数

题目

标题：五星填数

如【图1.png】的五星图案节点填上数字：1~12，除去7和11。
要求每条直线上数字和相等。

如图就是恰当的填法。

请你利用计算机搜索所有可能的填法有多少种。
注意：旋转或镜像后相同的算同一种填法。

请提交表示方案数目的整数，不要填写任何其它内容。

思路

由于只有10个数字，直接暴力搜索对每一组数据进行验证就可以了。
需要注意的是，由于五角星旋转后有五种重复情况，镜像为两种，最终答案需要除以10.

代码

import java.util.Scanner;
//所有120种情况中由于旋转可以有五种重复情况，镜像可以有两种，120/5=24 24/2=12
//答案为12
public class Main{
    public static int vis[]=new int[13];
    public static int arr[]=new int[11];
    public static int cnt=0;
    public static void main(String []args) throws Exception{
        for(int i=1;i<13;i++) {
            if(i!=7&&i!=11) {
                arr[1] = i;
                vis[i] = 1;
                dfs(1);
                vis[i] = 0;
            }
        }
        System.out.println(cnt);
    }
    public static void dfs(int depth){
        if(depth==10){
            if(check())
                cnt++;
        }
        else{
            for(int i=1;i<13;i++) {
                if (i != 7 && i != 11 && vis[i] == 0) {
                    arr[depth + 1] = i;
                    vis[i]=1;
                    dfs(depth + 1);
                    vis[i]=0;
                }
            }
        }
    }
    public static boolean check(){
        int sum=arr[2]+arr[3]+arr[4]+arr[5];
        if(arr[1]+arr[3]+arr[6]+arr[9]==sum){
            if(arr[1]+arr[4]+arr[7]+arr[10]==sum){
                if(arr[2]+arr[6]+arr[8]+arr[10]==sum){
                    if(arr[5]+arr[7]+arr[8]+arr[9]==sum)
                        return true;
                }
            }
        }
        return false;
    }
}