Jinx Jinx again

题目大意： 16*16的数独。 思路分析： 多说无益. 想说的就是dancing links 的行是按照 第一行第一列填 1 第一行第二列填 2 …… 第一行第十五列填15 第一行第二列填 1 …… 第二行。。。。 列的纺织则是 第一行放1，第一行放2,。。第十六行放16.。。第一列放1.。第一列放2.。。第十六列放16.。第一块区域放1 。。。。

裸= = 模板题。只需要建图的时候注意一下。 #include #include #include #include #define maxn 505*909 #define inf 0x3f3f3f3f using namespace std; int n,m,p; int map[505][909]; int L[maxn],R[maxn],D[maxn],U[maxn]