I - Rake It In

题目链接：https://nanti.jisuanke.com/t/A1538

题意：给一个4*4的方阵，k个回合，a和b轮流选一个2*2的矩阵和，a要使和最大，b要使和最小，选完后2*2矩阵要逆时针旋转九十度，a先选，然后求最合理的答案。

思路：因为方阵只有4*4，所以暴力dfs。

#include<cstring>
#include<algorithm>
#include<vector>
#include<map>
#include<queue>
#include<cstdio>
#include<stack>
#include<cmath>
#include<iostream>
#define ll long long
#define lowbit(x) x&(-x)
#define maxn 1050000
#define inf 0x3f3f3f3f
using namespace std;
int mp[][];
int k;
void shun(int x,int y)
{
    int t=mp[x][y];
    mp[x][y]=mp[x+][y];
    mp[x+][y]=mp[x+][y+];
    mp[x+][y+]=mp[x][y+];
    mp[x][y+]=t;
}
void ni(int x,int y)
{
    int t=mp[x][y];
    mp[x][y]=mp[x][y+];
    mp[x][y+]=mp[x+][y+];
    mp[x+][y+]=mp[x+][y];
    mp[x+][y]=t;
}
int fun(int x,int y)
{
    return mp[x][y]+mp[x+][y]+mp[x+][y+]+mp[x][y+];
}
int dfs(int dep)
{
    if(dep==*k)
    {
        int mi=inf;
        for(int i=;i<=;i++)
        {
            for(int j=;j<=;j++)
            {
                mi=min(mi,fun(i,j));
            }
        }
        return mi;
    }
    if(dep%==)
    {
        int ma=;
        for(int i=;i<=;i++)
        {
            for(int j=;j<=;j++)
            {
                ni(i,j);
                int ans=fun(i,j)+dfs(dep+);
                ma=max(ma,ans);
                shun(i,j);
            }
        }
        return ma;
    }
    else
    {
        int mi=inf;
        for(int i=;i<=;i++)
        {
            for(int j=;j<=;j++)
            {
                ni(i,j);
                int ans=fun(i,j)+dfs(dep+);
                mi=min(mi,ans);
                shun(i,j);
            }
        }
        return mi;
    }
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&k);
        for(int i=;i<=;i++)
        {
            for(int j=;j<=;j++)
            {
                scanf("%d",&mp[i][j]);
            }
        }
        int ans=dfs();
        printf("%d\n",ans);
    }
}