codefoces 1205C. Palindromic Paths（DP）

题目
题意：求从起点到（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);
 }
}