2016蓝桥杯国赛javaB组-B题反幻方（不同于其它答案的九重for循环➕判断）

最新推荐文章于 2021-04-13 19:58:58 发布

原创最新推荐文章于 2021-04-13 19:58:58 发布 · 392 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #java

解题思想：全排列➕去重操作

全排列核心代码部

for(int i=begin;i<end;i++) {
               int temp=n[i];
               n[i]=n[begin];
               n[begin]=temp;

               qpl(n, begin+1, end);
               temp=n[i];
               n[i]=n[begin];
               n[begin]=temp;
           }

去重操作代码部

if(begin==end) {
           HashSet<Integer>check=new HashSet<Integer>();
           check.add(n[0]+n[1]+n[2]);
           check.add(n[3]+n[4]+n[5]);
           check.add(n[6]+n[7]+n[8]);
           check.add(n[0]+n[3]+n[6]);
           check.add(n[1]+n[4]+n[7]);
           check.add(n[2]+n[5]+n[8]);
           check.add(n[0]+n[4]+n[8]);
           check.add(n[2]+n[4]+n[6]);
           if(check.size()==8) {
               sum++;
           }
       }

整体：

package 一六javaB组决赛;

import java.util.HashSet;

public class B{
   static int sum=0;
   static HashSet<int[]>hash=new HashSet<int[]>();
   public static void qpl(int n[],int begin,int end) {
       if(begin==end) {
           HashSet<Integer>check=new HashSet<Integer>();
           check.add(n[0]+n[1]+n[2]);
           check.add(n[3]+n[4]+n[5]);
           check.add(n[6]+n[7]+n[8]);
           check.add(n[0]+n[3]+n[6]);
           check.add(n[1]+n[4]+n[7]);
           check.add(n[2]+n[5]+n[8]);
           check.add(n[0]+n[4]+n[8]);
           check.add(n[2]+n[4]+n[6]);
           if(check.size()==8) {
               sum++;
           }
       }
       else {
           for(int i=begin;i<end;i++) {
               int temp=n[i];
               n[i]=n[begin];
               n[begin]=temp;

               qpl(n, begin+1, end);
               temp=n[i];
               n[i]=n[begin];
               n[begin]=temp;
           }
       }
   }

   public static void main(String[] args) {
       int n[]= {1,2,3,4,5,6,7,8,9};
       qpl(n,0,9);
       System.out.print(sum/8);
   }
}