FZU 1686 神龙的难题
题目链接
题意:中文题
思路:每一个1看成列,每个位置作为左上角的矩阵看成行,dlx重复覆盖即可
代码:
#include <cstdio>
#include <cstring>
using namespace std;
const int MAXNODE = 66666;
const int INF = 0x3f3f3f3f;
const int MAXM = 230;
const int MAXN = 230;
int K;
struct DLX {
int n,m,size;
int U[MAXNODE], D[MAXNODE], R[MAXNODE], L[MAXNODE], row[MAXNODE], col[MAXNODE];
int H[MAXN], S[MAXM];
int ansd, ans[MAXN];
void init(int n,int m) {
this-......
阅读全文