題意

給你一個16*16的數獨，每次可以選擇一個4*4的方格逆時針選擇一次，並且只能是題目中要求的方格，問轉成一個合理的數獨的最小步數

題解

深搜，剪紙，列舉每一個方格旋轉了幾次，只統計已經列舉過的方格，在旋轉的同時判斷是不是合法，記錄步數

程式碼

#include<bits/stdc++.h>
#define N 100005
#define P pair<int,int>
using namespace std;
typedef long long ll;
const int M=1e9+7;
const int inf=1e9+7;
char s[20][20];
int a[16][16],r[16][16],c[16][16],ans;
void add(int x,int y,int k)
{
    for(int i=4*x;i<4*x+4;i++){
        for(int j=4*y;j<4*y+4;j++){
            r[i][a[i][j]]+=k;
            c[j][a[i][j]]+=k;
        }
    }
}
bool zhuan(int x,int y)
{
    int b[4][4];
    for(int i=4*x;i<4*x+4;i++){
        for(int j=4*y;j<4*y+4;j++){
            r[i][a[i][j]]--;
            c[j][a[i][j]]--;
            b[j-4*y][4*x+4-i-1]=a[i][j];
        }
    }
    bool f=1;
    for(int i=4*x;i<4*x+4;i++){
        for(int j=4*y;j<4*y+4;j++){
            a[i][j]=b[i-x*4][j-4*y];
            r[i][a[i][j]]++;
            c[j][a[i][j]]++;
            if(r[i][a[i][j]]>1||c[j][a[i][j]]>1)f=0;
        }
    }
    return f;
}
void dfs(int x,int y,int d)
{
    if(y==4)y=0,x++;
    if(x==4){
        ans=min(d,ans);
        return;
    }
    if(d>=ans)return;
    add(x,y,1);
    for(int i=1;i<=4;i++)
        if(zhuan(x,y))dfs(x,y+1,d+(i&3));
    add(x,y,-1);
}
int main()
{
    int t;
    for(~scanf("%d",&t);t;t--)
    {
        memset(r,0,sizeof(r));
        memset(c,0,sizeof(c));
        for(int i=0;i<16;i++){
            scanf("%s",s[i]);
            for(int j=0;j<16;j++){
                if(s[i][j]>='0'&&s[i][j]<='9')a[i][j]=s[i][j]-'0';
                else a[i][j]=10+s[i][j]-'A';
            }
        }
        ans=inf;
        dfs(0,0,0);
        printf("%d\n",ans);
    }
    return 0;
}