HDU6341 Let Sudoku Rotate （杭电多校4J）

给一个由4*4个4*4的小格组成数独，这些数独是由一个块逆时针旋转得来的，所以要还原的话就模拟出顺时针的过程，先把里面的字母转化成数字，然后从第一个块开始枚举，每个dfs和之前枚举的已经满足条件的块，然后先枚举每一行的每块，这一行枚举完了去枚举下一行的状态，一直枚举到最后一块为止。

#include<map>
#include<set>
#include<ctime>
#include<cmath>
#include<stack>
#include<queue>
#include<string>
#include<vector>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#define lowbit(x) (x & (-x))

typedef unsigned long long int ull;
typedef long long int ll;
const double pi = 4.0*atan(1.0);
const int inf = 0x3f3f3f3f;
const int maxn = 1e5+;
const int maxm = ;
const int mod = 1e9+;
using namespace std;

int n, m, tol, T;
char s[];
int e[][];
int t[][];
bool vis[];
int ans;

void init() {
    ans = inf;
    memset(e, , sizeof e);
    memset(t, , sizeof t);
}

void change(int x, int y) {
    memset(t, , sizeof  t);
    for(int i1=*x-, j2=*y-; i1<=*x; i1++, j2++) {
        for(int j1=*y-, i2=*x; j1<=*y; j1++, i2--) {
            t[i1][j1] = e[i2][j2];
        }
    }
    for(int i=*x-; i<=*x; i++) {
        for(int j=*y-; j<=*y; j++) {
            e[i][j] = t[i][j];
        }
    }
}

bool check(int x, int y) {
    for(int i=*x-; i<=*x; i++) {
        memset(vis, , sizeof vis);
        for(int j=; j<=*y; j++) {
            if(vis[e[i][j]])    return false;
            vis[e[i][j]] = true;
        }
    }
    for(int j=*y-; j<=*y; j++) {
        memset(vis, , sizeof vis);
        for(int i=; i<=*x; i++) {
            if(vis[e[i][j]])    return false;
            vis[e[i][j]] = true;
        }
    }
    return true;
}

void dfs(int x, int y, int cnt) {
    if(y>) {
        ans = check(, ) ? min(ans, cnt) : ans;
        return ;
    }
    if(cnt > ans)    return ;
    for(int i=; i<; i++) {
        if(i)    change(x, y);
        if(!check(x, y))    continue;
        if(x == )    dfs(, y+, cnt + i);
        else    dfs(x+, y, cnt + i);
    }
    change(x, y);
}

int main() {
    scanf("%d", &T);
    while(T--) {
        init();
        char ch;
        for(int i=; i<=; i++) {
            scanf("%s", s+);
            for(int j=; j<=; j++) {
                ch = s[j];
                e[i][j] = isdigit(ch) ? ch - '' : ch - 'A' + ;
            }
        }
//        for(int i=1; i<=16; i++)    for(int j=1; j<=16; j++)    printf("%d%c", e[i][j], j==16 ? '\n' : ' ');
//        change(2, 1);
//        cout << endl;
//        for(int i=1; i<=16; i++)    for(int j=1; j<=16; j++)    printf("%d%c", e[i][j], j==16 ? '\n' : ' ');
        dfs(, , );
        printf("%d\n", ans);
    }
    return ;
}