最新消息:点击查看大S的省钱秘笈

数独求解(Sudoku) C++版

编程相关 Slyar 284浏览 0评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。

今天翻手机里的游戏时,找到了以前经常玩的九宫格,也就是数独。拼出一个20个已知数字的数独后,我又想写代码解数独了...

思路比较清晰,依旧是DFS,感觉应该不难写。花了2个小时搞定代码,用手机里的数独游戏测试了几次,全部通过...

意外发现PKU 2676就是数独求解,用我写的代码交了2次全是TLE...看了Discuss以后得知要AC必须从后面开始搜...囧,数据问题,数据问题...

恩,代码的注释我写的异常清楚,就不再写废话了。

注:这个代码是我自己玩的,不是pku 2676的AC代码。

Sample Input

103000509
002109400
000704000
300502006
060000050
700803004
000401000
009205800
804000107

Sample Output

143628579
572139468
986754231
391542786
468917352
725863914
237481695
619275843
854396127

转载请注明:Slyar Home » 数独求解(Sudoku) C++版

发表我的评论
取消评论

表情

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

网友最新评论 (5)

  1. 很好的程序,借鉴了啊,谢谢
    zhangfeng4年前 (2013-01-07)回复
  2. there are two redefinition of i.. so how??
    lu yue4年前 (2012-11-20)回复
  3. gaoren!
    banquge6年前 (2011-02-05)回复
  4. @wOOL 是那种嵌套数独的么...
    Slyar7年前 (2009-10-20)回复
  5. 今天我刚刚很悲剧的在火车上解错了泰晤士报上的一个数独题 🙁
    wOOL7年前 (2009-10-20)回复