第八届蓝桥杯JAVAB组第二题

2019年11月12日 82次阅读

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

大概是

三角形
《第八届蓝桥杯JAVAB组第二题》

A代表1，
符合三边之和相等的一共有多少种情况？ 经过翻转，镜像为同一种的算一种！
我的答案是：144
我的思路是：翻转的情况一种对应三种，拿上例来说另两种是
1.
《第八届蓝桥杯JAVAB组第二题》
 2.
《第八届蓝桥杯JAVAB组第二题》

镜像的情况一种对应两种，拿上例来说另一种是 1.
《第八届蓝桥杯JAVAB组第二题》

所以我们可以不考虑翻转，镜像的情况。求出总共的情况。
除以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
 = i+1;
 s(code+1);
 v[i] = 0;
 }
 }
 }
 欢迎指正~
点赞