解题思路:
可发现固定步数到达的点都会在一条对角线上,,因此找到一条对角线i+j-1,然后与在回文路上对应的另一条对角线n+m+1-i-j对比,取0,1数量最小的加到ans里面。
#include <iostream>
#include <cstring>
#include <cstdio>
#include <queue>
#include <algorithm>
#include <cmath>
#include <vector>
#include <map>
using namespace std;
#define inf 0x7fffffff
#define ll long long
int main(){
int i, n, j, k, t, m;
scanf("%d",&t);
while(t--){
scanf("%d%d",&n,&m);
int a[70][2]={0};
int lim = n+m+1;
for(i=1; i<=n; i++){
for(j=1; j<=m; j++){
scanf("%d",&k);
if(i+j-1==lim-i-j) continue;
a[min(i+j-1,lim-i-j)][k]++;
}
}
int ans=0;
for(i=0;i<n+m;i++) ans+=min(a[i][0],a[i][1]);
printf("%d\n",ans);
}
}