蓝桥杯 18总决赛 A2 方阵阅兵(暴力)

标题：阅兵方阵

x国要参加同盟阅兵活动。
主办方要求每个加盟国派出的士兵恰好能组成 2 个方阵。
x国发现弱小的 y国派出了130人的队伍，他们的士兵在行进中可以变换2种队形：
130 = 81 + 49 = 9^2 + 7^2
130 = 121 + 9 = 11^2 + 3^2

x国君很受刺激，觉得x国面积是y国的6倍，理应变出更多队形。
于是他发号施令：
我们要派出一支队伍，在行进中要变出 12 种队形！！！

手下人可惨了，要忙着计算至少多少人才能组成 12 种不同的双方阵。
请你利用计算机的优势来计算一下，至少需要多少士兵。

（ps: 不要失去信心，1105人就能组成4种队形了）

//160225
public class Main{
	public static void main(String[] args) {
		//n:所求值 bound:平方数的最大值 cishu:平方的组合数
		int n =1105 ,bound =1000 ,cishu =0;
		while(true) {
			n ++;
			cishu =0;
			
			for(int i =1 ;i <=bound ;i ++) {
				if(i *i >=n) break;
				for(int j =1 ;j <i ;j ++) {
					if(i *i +j *j !=n) continue;
					if(++ cishu ==12) {System.out.println(n); return ;}
				}
			}
		}

	}
}