杭电多校第四次 Problem J. Let Sudoku Rotate（dfs）

直接dfs，每旋转一次就要判断是否可行，这样感觉几乎纯暴力的办法竟然能过
另这个矩阵旋转代码写的挺精简的，值得借鉴一下

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=20;
char ar[N][N];
char p[N][N];
int vis[N];
int ans=0;
int fi(char s)
{
    if(s>='0'&&s<='9') return (int)s-'0';
    else return (int)s-'A'+11;
}
bool isok(int x)
{
    for(int i=x;i>=x-3;i--)
    {
        memset(vis,0,sizeof vis);
        for(int j=1;j<=16;j++)
        {
            int a=fi(ar[i][j]);
            if(!vis[a]) vis[a]=1;
            else return 0;
        }
    }

    for(int i=1;i<=16;i++)
    {
        memset(vis,0,sizeof vis);
        for(int j=1;j<=x;j++)
        {
            int a=fi(ar[j][i]);
            if(!vis[a]) vis[a]=1;
            else return 0;
        }
    }
    return 1;
}
void roat(int x,int y)//顺时针旋转
{
    for(int i=1,a=y;i<=4;i++,a++)
    for(int j=1,b=x;j<=4;j++,b--)p[i][j]=ar[b][a];
    for(int j=1,a=y;j<=4;j++,a++)
    for(int i=4,b=x;i>=1;i--,b--)ar[b][a]=p[i][j];
}
void dfs(int y,int num)
{
    if(num>=ans)
        return ;
    if(y==20){ans=min(ans,num);return;}
    for(int a=0;a<=3;a++,roat(y,1))
    for(int b=0;b<=3;b++,roat(y,5))
    for(int c=0;c<=3;c++,roat(y,9))
    for(int d=0;d<=3;d++,roat(y,13))
    {
        if(isok(y))
            dfs(y+4,num+a+b+c+d);
    }
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        for(int i=1;i<=16;i++)
        {
            for(int j=1;j<=16;j++)
                cin>>ar[i][j];
        }
        ans=16*4;
        dfs(4,0);
        cout<<ans<<endl;
    }
    return 0;
}