深度优先搜索(DFS)

对,这真的只是为了纪念调试了半天多才通过的这道毒瘤题目的。码长5KB5\textrm{KB}

剪枝框架是按照《进阶指南》写的,但具体实现仍然沿用了九宫格数独的方法——分别记录每一行、列、十六宫格的可填入数字的二进制数,然后取与运算。所以相对来说没有那么直观。

(更多…)

More
  • 2021年12月15日