2021年3月20日
题解 UVA1309 【Sudoku】
摘要： 传送门 分析 暴搜+剪枝+位运算优化即可。 剪枝 如何剪枝呢？面对每一个状态，我们分别考虑每一个空格、行、列和十六宫格： 如果有一个位置哪个字母都不能填，那么就立刻回溯。 如果有一个位置只能填 111 个字母，那么就立刻填这个字母。 判断完上述几种情况后，我们再选择能填的字母最少的位置，枚举填哪个字 阅读全文
posted @ 2021-03-20 21:31 luckydrawbox 阅读(8) 评论(0) 推荐(0)