AcWing 3565. 完美矩阵
原题链接
中等
作者:
术
,
2021-05-26 12:20:24
,
所有人可见
,
阅读 255
#include <iostream>
#include <algorithm>
using namespace std;
const int N=105;
long long a[N][N];
long long fun(int b1,int b2,int b3,int b4){
long long b[5];
b[0]=b1;
b[1]=b2;
b[2]=b3;
b[3]=b4;
sort(b,b+4);
return (b[1]+b[2])/2;
}
int main()
{
int T;
int m,n;
cin>>T;
while(T--){
cin>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
cin>>a[i][j];
long long res=0;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
int x=n-i+1;
int y=m-j+1;
long long ans=fun(a[i][j],a[x][j],a[i][y],a[x][y]);
res+=abs(a[i][j]-ans)+abs(a[i][y]-ans)+abs(a[x][j]-ans)+abs(a[x][y]-ans);
}
}
cout<<res/4<<endl;
}
//cout << "Hello world!" << endl;
return 0;
}