题目
题意:求从起点到(1,1)到点(n,m)的每一条路径都是一个回文串,所以保证对称位置的数字是相同的
思路: 可以发现从(1,1)到(i,j)要花费i+j-2步,所以可以建立一个数组将这些数据放在里面,然后把最小的数字(需要改变的数字)加起来
AC代码:
package 练习;
import java.io.*;
import java.math.BigInteger;
import java.util.*;
public class Main {
static Scanner sc=new Scanner(System.in);
public static void main(String[] args) {
//show();
for(int t=sc.nextInt();t>0;t--) {
show();
}
}
private static void show() {
int n=sc.nextInt();
int m=sc.nextInt();
int a[][]=new int [50][50];
int b[][]=new int [110][2];
for(int i=1;i<=n;i++) {
for(int j=1;j<=m;j++) {
a[i][j]=sc.nextInt();
int x=i+j-2;
b[x][a[i][j]]++;
}
}
int ans=0;
for(int i=0,j=n+m-2;j>i;i++,j--) {
ans+=Math.min(b[j][0]+b[i][0], b[j][1]+b[i][1]);
}
System.out.println(ans);
}
}