摘要: 题意:解数独分析:完整的数独有四个充要条件:1.每个格子都有填数字2.每列都有1~9中的每个数字3.每行都有1~9中的每个数字4.每个9宫格都有1~9中的每个数字可以转化成精确覆盖问题。每行表示一个格子的一种填法,1~81列表示这个格子的位置,82~162列表示这是哪一行的什么数字,163~243列表示这是哪一列的什么数字,244~324列表示这是哪一个九宫格里的什么数字。每行都把四个1填入这四个区间里的对应位置。最后求出这个01矩阵的精确覆盖就是解。在DFS里删除列的顺序为由左往右时TLE了,由右向左却AC,什么原因??? 1 #include 2 #include 3 int U... 阅读全文
posted @ 2013-08-30 10:36 Hogg 阅读(982) 评论(0) 推荐(0) 编辑