Codeforces 961C Chessboard(暴力)

链接
题意：给你四块分裂的小正方形，然后让你凑成一个大的正方形，并且相邻的位置不能相同，然后问你最小的变化次数是多少？
解析:我们,枚举出四个小块块组合的所有情况,然后按从0开始和从1开始枚举每一个方格,不满足条件+1,最后更新最小值即可

#include<bits/stdc++.h>
#define ll long long
#define inf 0x3f3f3f3f
#define pb push_back
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define rep1(i,b,a) for(int i=b;i>=a;i--)
using namespace std;
const int N=200+10;
char arr[N*2][N];
int n;
int b[5],vis[5],mi=inf;
int fi(int x,int p)
{
    int a=0;
    int s=(x-1)*n,e=x*n;
    for(int i=s;i<e;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(arr[i][j]!=char(p+'0'))
                a++;
            p=!p;
        }
    }
    return a;
}
void dfs(int cnt)
{
    if(cnt==4)
    {
        int ans=0;
        ans+=fi(b[0],1);ans+=fi(b[1],0);
        ans+=fi(b[2],0);ans+=fi(b[3],1);
        mi=min(ans,mi);
        ans=0;
        ans+=fi(b[0],0);ans+=fi(b[1],1);
        ans+=fi(b[2],1);ans+=fi(b[3],0);
        mi=min(ans,mi);
        return ;
    }
    for(int i=1;i<=4;i++)
    {
        if(!vis[i])
        {
            vis[i]=1;
            b[cnt]=i;
            dfs(cnt+1);
            vis[i]=0;
        }
    }
}
int main()
{
    cin>>n;
    char str;
    for(int i=0;i<4;i++)
    {
        for(int j=0+i*n;j<n+i*n;j++)
        {
            cin>>arr[j];
        }
    }
    dfs(0);
    cout<<mi<<endl;
    return 0;
}