摘要: POJ 3076 Sudoku思路:dfs + 剪枝首先,如果这个位置只能填一种字母,那就直接填其次,如果对于每一种字母,如果某一列或者某一行或者某一块只能填它,那就填它然后,对于某个位置如果不能填字母了,或者某种字母在一行一列或一块中出向了两次以上,说明当前方案不成立最后贪心地从可选情况少的往下搜 阅读全文
posted @ 2020-04-28 21:18 Fzzf1 阅读(175) 评论(0) 推荐(0) 编辑