第八届蓝桥杯JAVAB组第二题

题目：原题目记不太清了！

大概是

三角形

A代表1， 符合三边之和相等的一共有多少种情况？

经过翻转，镜像为同一种的算一种！

我的答案是：144

我的思路是：翻转的情况一种对应三种，拿上例来说另两种是

1.

2.

镜像的情况一种对应两种，拿上例来说另一种是

1.

所以我们可以不考虑翻转，镜像的情况。求出总共的情况。 除以6即是答案

代码如下：

	static int[] v = new int[9];
	static int[] s = new int[9];
	static int sum = 0;
	public static void main(String[] args) {
		s(0);
		System.out.println(sum/6);
	}
	public static void s(int code){
		if(code==9){
			if(s[0]+s[1]+s[3]+s[5]==s[0]+s[2]+s[4]+s[8]&&s[0]+s[1]+s[3]+s[5]==s[5]+s[6]+s[7]+s[8])
				sum++;
			return;
		}
		for (int i = 0; i < 9; i++) {
			if(v[i]==0){
				v[i] = 1;
				s[code] = i+1;
				s(code+1);
				v[i] = 0;
			}
		}
	}

欢迎指正~