Java教程

算法day23-----蓝桥杯:纸牌三角形

本文主要是介绍算法day23-----蓝桥杯:纸牌三角形,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

public class c1 {


public static void main(String[] args) {
dfs(0);
System.out.println(ans/6.0);
}

static int[]a=new int[] {1,2,3,4,5,6,7,8,9};
static int ans=0;
static void dfs(int m) {
if(m>=9) {
if(a[0]+a[1]+a[3]+a[5]==a[0]+a[2]+a[4]+a[8]&&a[0]+a[1]+a[3]+a[5]==a[5]+a[6]+a[7]+a[8])
ans++;
return;
}
for(int i=m;i<9;i++) {
swap(i,m);
dfs(m+1);
swap(i,m);
}
}

static void swap(int i,int j) {
int t=a[i];
a[i]=a[j];
a[j]=t;
}


}

 

这篇关于算法day23-----蓝桥杯:纸牌三角形的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!