ZZULIOJ 1148: 组合三位数之一

题目描述
把1、2、3、4、5、6、7、8、9组合成3个3位数，要求每个数字仅使用一次，使每个3位数均为完全平方数。按从小到大的顺序输出这三个三位数。
输入
无
输出
按从小到大的顺序输出这三个三位数，由空格隔开。输出占一行。

输出的就是361 529 784 三个数 可以直接输出也可以用dfs。

#include<iostream>
#include<math.h>
using namespace std;
int flag = 0;                 //从小到大输出一组即可，用flag来控制
int a[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
int c[10];
int b[10];
int wan(int n){             //判断是否为完全平方数 
	n = double(n);
	if (sqrt(n) == int(sqrt(n)))
		return 1;
	return 0;
}
void dfs(int d){
	int i;
	if (d == 10 && flag == 0){
		int flag1 = wan(b[1] * 100 + b[2] * 10 + b[3]);
		int flag2 = wan(b[4] * 100 + b[5] * 10 + b[6]);
		int flag3 = wan(b[7] * 100 + b[8] * 10 + b[9]);
		if (flag1&&flag2&&flag3){          //如果三个数都是完全平方数
			flag = 1;
			for (i = 1; i <= 9; i++){
				cout << b[i];
				if (i % 3 == 0)cout << " ";
			}
			cout << endl;
		}
	}
	else{
		for (i = 1; i <= 9; i++)
			if (c[i] == 0){
				c[i] = 1, b[d] = a[i], dfs(d + 1);
				c[i] = 0;
			}
	}
}
int main(){
	dfs(1);
}