make_it_for_good的博客

数独，用舞蹈链解决。 建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>