pascal 填数字 - 深度优先搜索

pascal 填数字 - 深度优先搜索

有如图所示的九个小方格,在每个方格中填入0-9中的一个数字,每个数字只能用一次,并使每行的数字组成的自然数都是完全平方数,如图的填法就是一种合法的情况。试编程找出所有正确的填法。

输入

无输入

输出

输出要求:每行输出四个自然数(分别为一位数,二位数,三位数,四位数),表示一种填法,两数之间用空格分隔。例如上图情况输出:1 36 784 9025。

样例输入


样例输出

1 36 784 9025
.
.


lyx761105 1年前 已收到1个回答 举报

冷月长江 幼苗

共回答了29个问题采纳率:75.9% 举报

我表示老师教的深搜硬生生教成回朔。其实差别不大。深搜不是最简单的题?直接迭代枚举每一个是0-9,重复的不要,每次生成最后一个判断是否符合条件。这个自己写,很轻松。

1年前

5
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.048 s. - webmaster@yulucn.com