永发信息网

求一个能解N阶(N<6)数独的程序 1S,超时别来 大牛加好友。

答案:1  悬赏:0  手机版
解决时间 2021-05-18 00:39
  • 提问者网友:伴风望海
  • 2021-05-17 13:41

最好是PASCAL的,实在不行就C的吧,我找师兄翻译一下。下面给原题。

对于给定的正整数n和数独游戏的初始状态,计算数独游戏的所有解。

Input

第1 行中的数为正整数n(1<n<6)。接下来的n2行,每行有n2个数字,表示已填入方格的数字。当相应数字为0时,表示方格是空的。

处理到文件末尾。

Output

数独游戏解的个数。

Sample Input

3

0 0 0 0 0 0 0 1 2

0 0 0 0 3 5 0 0 0

0 0 0 6 0 0 0 7 0

7 0 0 0 0 0 3 0 0

0 0 0 4 0 0 8 0 0

1 0 0 0 0 0 0 0 0

0 0 0 1 2 0 0 0 0

0 8 0 0 0 0 0 4 0

0 5 0 0 0 0 6 0 0

Sample Output

1

就这个样例本人的程序做了两秒,非常的悲剧……

最佳答案
  • 五星知识达人网友:空山清雨
  • 2021-05-17 15:07
你好。
很幸运看到你的问题。
但是又很遗憾到现在还没有人回答你的问题。也可能你现在已经在别的地方找到了答案,那就得恭喜你啦。
可能是你问的问题有些专业了,没人会。或者别人没有遇到或者接触过你的问题,所以帮不了你。建议你去问题的相关论坛去求助,那里的人通常比较多,也比较热心,可能能快点帮你解决问题。
希望我的回答也能够帮到你!
祝你好运~!
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯