进行 平方 数 测试 和 训练 （ 蓝 桑 杯 ）

平方数组合问题

将0至9这10个数字划分为若干组，每组恰好构成一个平方数，这种划分方式是可行的。
例如：0, 36, 5948721

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

需要注意的是，0可以单独作为一个数字，但不能作为多位数的起始数字。
在进行分组时，必须使用所有数字，不允许出现重复或遗漏的情况。

若不考虑各小组内部数据的排列顺序，请问共有多少种不同的分组方式？

注意：需提交的答案应为一个整数，不得包含其他内容。
思路：题目要求使用0-9这些数字进行组合，因此可以考虑采用全排列的方式。全排列可以通过STL库中的next_permutation 函数实现；对每一种排列形式进行搜索以找出可能的方案数量 ，这里运用了深度优先搜索回溯法结合set去重的方法 。在每次dfs找到一组有效方案后，将其存入答案集合set中，最终统计集合中元素的数量即为总的方案数目。
注意：在将一组方案存入答案集合set之前，需要先对其中的数据进行排序，并将其转换为字符串形式存入set中。因为题目未强调小组内数据的顺序重要性，所以可以借助set自动去重和排序的特性来处理这一问题。

    #include <bits/stdc++.h>
    usi