随笔分类 -  其他-舞蹈链

[poj3074]Sudoku(舞蹈链)
摘要：题目链接：http://poj.org/problem?id=3074 舞蹈链精确覆盖的经典题目，一个数独每个位置的要求，可以得到以下四个约束1.每个位置有且只有一个数字2.每个位置的数字在一行只能出现一次3.每个位置的数字在一列只能出现一次4.每个位置的数字在一个宫格内只能出现一次然后针对每个位置 阅读全文
posted @ 2019-07-07 21:02 祈梦生 阅读(209) 评论(0) 推荐(0)