题目大意:16*16数独。
题目分析:建模同这篇9*9数独,就不多废话了,详情请见代码:
#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 16 * 16 * 16 * 16 * 16 * 4 + 5;//16 * 16 * 16行16 * 16 * 4列
int s[N],h[N],u[N],d[N],l[N],r[N],col[N],row[N],ans[N];
int head,num;
char str[20][20];
void init()
{
memset(s,0,sizeof(s));//重要初始化,否则TLE!!
head = 0;
int i;
int c = 16 * 16 * 4;
for(i = 0;i <= c;i ++)
{
u[i] = d[i] = i;
l[i] = (i - 1 + c + 1) % (c + 1);
r[i] = (i + 1) % (c + 1);
}
num = c + 1;
memset(h,0,sizeof(h));
}
void insert(int i,int j)
{