AtCoder Beginner Contest 332

A - Online Shopping，B - Glass and Mug

前两题是模拟题，题目说干啥就干啥就能过。

C - T-shirts

因为要买尽可能少的特殊T恤，所以在1的时候有普通T恤就穿普通的。

感觉和模拟差不多

补题：D - Swapping Puzzle

题目大意：给你A，B矩阵，你可以任意交换A的相邻两行或者相邻两列，求最少操作次数将A矩阵变成B矩阵，如果不行，输出-1

贪心放行和列会被27.txt和28.txt两组数据卡掉，只能换思路了，死磕没用，贪心是错的。

考虑枚举行列的状态，初始行1,2,3,4,5，初始列1,2,3,4,5

全排列行和列，复杂度5！*5！=14400。

#include <bits/stdc++.h>
//#define int long long
#define fr first
#define se second
#define endl '\n'
using namespace std;

const int N=10;
int h,w,a[N][N],b[N][N],c[N],d[N],ta[N][N],ans=INT_MAX;

bool same(int x[10][10]){
    for(int i=1;i<=h;++i)
        for(int j=1;j<=w;++j)
            if(x[i][j]!=b[i][j])return false;
    return true;
}

void updateans(int x[10],int y[10]){
    int res=0,z[10];
    for(int i=1;i<=h;++i)z[i]=x[i];//直接冒泡求逆序对数量
    for(int j=1;j<=h;++j)
    for(int i=1;i<h;++i)
        if(z[i]>z[i+1])swap(z[i],z[i+1]),res++;
    for(int i=1;i<=w;++i)z[i]=y[i];
    for(int j=1;j<=w;++j)
        for(int i=1;i<w;++i)
            if(z[i]>z[i+1])swap(z[i],z[i+1]),res++;
    ans=min(ans,res);
}

void solve(){
    cin>>h>>w;
    for(int i=1;i<=h;++i)
        for(int j=1;j<=w;++j)
            cin>>a[i][j];
    for(int i=1;i<=h;++i)
        for(int j=1;j<=w;++j)
            cin>>b[i][j];

    for(int i=1;i<=5;++i)
        c[i]=i,d[i]=i;

    //  1 2 3 4 5
    //1 1 2 3 4 5
    //2 5 6 7 8 9

    do{
        do{
            for(int i=1;i<=h;++i)
                for(int j=1;j<=w;++j)
                    ta[i][j]=a[c[i]][d[j]];//根据全排列c，d决定状态
            if(same(ta))updateans(c,d);
        }while(next_permutation(d+1,d+w+1));
    }while(next_permutation(c+1,c+h+1));

    if(ans==INT_MAX)ans=-1;
    cout<<ans<<endl;
}

signed main(){
    ios::sync_with_stdio(false),cin.tie(nullptr);
    int t=1;
    while(t--)solve();
    return 0;
}