【第七届蓝桥杯大赛个人赛（软件类）决赛B组 凑平方数 】+ DFS + set

凑平方数

把0~9这10个数字，分成多个组，每个组恰好是一个平方数，这是能够办到的。
比如：0, 36, 5948721

再比如：
1098524736
1, 25, 6390784
0, 4, 289, 15376
等等…

注意，0可以作为独立的数字，但不能作为多位数字的开始。
分组时，必须用完所有的数字，不能重复，不能遗漏。

如果不计较小组内数据的先后顺序，请问有多少种不同的分组方案？

注意：需要提交的是一个整数，不要填写多余内容。

正确答案 ： 300

0） 蓝桥 就是暴力 + 暴力，4.132s

1）STL 库里的 next_permutatio() 排序

2）dfs暴力判断是否可行

3）放在 set里 去重

代码：

#include<cstdio>
#include<set>
#include<cmath>
#include<iostream>
#include<algorithm>
using</