2018年8月22日
POJ 3076 Sudoku
摘要： 3076 思路： dfs + 剪枝 首先，如果这个位置只能填一种字母，那就直接填 其次，如果对于每一种字母，如果某一列或者某一行或者某一块只能填它，那就填它 然后，对于某个位置如果不能填字母了，或者某种字母在一行一列或一块中出向了两次以上，说明当前方案不成立 最后贪心地从可选情况少的往下搜 代码: 阅读全文
posted @ 2018-08-22 10:08 Wisdom+.+ 阅读(563) 评论(0) 推荐(0)