m0_73817832的博客

摘要 题目要求验证用n个不同个位数字组成的所有n!个n位数可以分成两组，使得两组的平方和相等且元素数量相同。程序通过DFS生成所有排列，并递归搜索符合条件的组合。关键点在于预处理平方和以避免重复计算，并通过控制搜索起始位置（i=pos）防止重复组合。输入n（2<n≤4）和n个数字后，程序输出其中一组解。示例输入为3和数字5、2、1，输出为125、512、251。

一行一个字符串，如果船的位置放得正确（即棋盘上只存在相互之间不能接触的方形，如果两个 `#` 号上下相邻或左右相邻却分属两艘不同的船只，则称这两艘船相互接触了）。在一个方形的盘上，放置了固定数量和形状的船只，每只船却不能碰到其它的船。在本题中，我们认为船是方形的，所有的船只都是由图形组成的方形。这样的话就能够将输出这艘船的所有#都标记完，全部标记完后就船数加一。接下来 R 行，每行 C 个字符，为 `#` 或 `.`。`#` 表示船只的一部分，`.` 表示水。求出该棋盘上放置的船只的总数。

从（0，0）开始，设(a,b)为经过点的坐标，要求过程中a>0,a<n,b>0,b<m;1.确认题目的状态包括边界。最终位置为（m,n)。2.找到状态转移方式。3.找到问题的出口。