阅兵方阵-蓝桥杯国赛

x国要参加同盟阅兵活动。
主办方要求每个加盟国派出的士兵恰好能组成 2 个方阵。
x国发现弱小的 y国派出了130人的队伍，他们的士兵在行进中可以变换2种队形：
130 = 81 + 49 = 92 + 72
130 = 121 + 9 = 112 + 32
x国君很受刺激，觉得x国面积是y国的6倍，理应变出更多队形。
于是他发号施令：
我们要派出一支队伍，在行进中要变出 12 种队形！！！
手下人可惨了，要忙着计算至少多少人才能组成 12 种不同的双方阵。
请你利用计算机的优势来计算一下，至少需要多少士兵。
（ps: 不要失去信心，1105人就能组成4种队形了）

【答案提交】
注意，需要提交的是一个整数，表示至少需要士兵数目，不要填写任何多余的内容。

答案：160225

看到题本来是先枚举每一个数字，然后将这个之下的所有平方数都存起来，然后利用全排列找到其中的任意两个数字，然后判断…
无语，一直跑不出来，都没有想过三层for循环嵌套出来的事情，都想着是全排列生成。
以后看来这种最原始的多重for循环嵌套暴力还是不能忘记。

package 第九届;

import java.util.HashSet;
import java.util.Set;

public class 阅兵方阵 {
	
	public static void main(String[] args) {
		Set<String> hashset = new HashSet<>();
		for (int i = 100000; i < 200000; i++) {
			int count = 0;
			for (int j = 1; j < Math.sqrt(i); j++) {
				for (int k = 1; k < Math.sqrt(i); k++) {
					if (k*k + j*j == i) {
						int max = Math.max(k, j);
						int min = Math.min(k, j);
						String string = min+"-"+max;
						hashset.add(string);
					}
				}
			}
			if (hashset.size() == 12) {
				System.out.println(hashset);
				System.out.println(i);
				return;
			}
			hashset.clear();
		}
	}
}