poj 2676 Sudoku DLX
数独,用舞蹈链解决。
建4∗9∗94*9*9 列,分别表示第i行数j的位置,第i列数j的位置,第i格数j的位置,位置为(i,j)的数是否被使用。
最后一个9∗99*9 是限制每个格只有一个数。
建9∗9∗99*9*9 行,表示格(i,j)填数k的情况。
注意要加一个A*优化#include <stdio.h>
#include <string.h>
#include <algorithm>
原创
2017-01-02 11:19:51 ·
476 阅读 ·
0 评论