记录编号	588532	评测结果	AAAAAWWWWW
题目名称	Rotate Columns	最终得分	50
用户昵称	郑霁桓	是否通过	未通过
代码语言	C++	运行时间	0.000 s
提交时间	2024-06-04 21:45:47	内存使用	0.00 MiB

#include<bits/stdc++.h>
using namespace std;
long long T,n,m,a[15][105],pmx,b[5][5];
struct N{
    long long id,v;
}pp[105];
bool cp(N x,N y){
    return x.v>y.v; 
}
long long dfs(long long p,long long ps){
    if(p>4){
        return 0;
    }
    long long ss,as=0,pp[5];
    for(int i=ps,ii=1;i<=ps+n-1;i++,ii++){
        if(i>n){
            pp[ii]=b[i-n][p];
        }else{
            pp[ii]=b[i][p];
        }
    }
    for(int i=1;i<=n;i++){
        ss=0;
        for(int j=1;j<=4;j++){
            if(j==p){
                ss=max(ss,pp[i]);
            }else{
                ss=max(ss,b[i][j]);
            }
        }
        as+=ss;
    }
    if(ps==n){
        p++;
        ps=1;
    }else{
        ps++;
    }
    return max(as,dfs(p,ps));
}
int main(){
    freopen("happygameT1.in","r",stdin);
    freopen("happygameT1.out","w",stdout);
    cin>>T;
    while(T--){
        scanf("%lld%lld",&n,&m);
        for(int i=1;i<=4;i++){
            for(int j=1;j<=4;j++){
                b[i][j]=0;
            }
        }
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                cin>>a[i][j];
            }
        }
        for(int i=1;i<=100;i++){
            pp[i].v=pp[i].id=0;
        }
        for(int i=1;i<=m;i++){
            pmx=0;
            for(int j=1;j<=n;j++){
                pmx=max(pmx,a[j][i]);
            }
            pp[i].id=i;
            pp[i].v=pmx;
        }
        sort(pp+1,pp+m+1,cp);
        for(int i=1;i<=4;i++){
            for(int j=1;j<=n;j++){
                b[j][i]=a[j][pp[i].id];
            }
        }
        cout<<dfs(1,1)<<endl;
    }
    return 0;
}