关注
Matrix and Shifts（矩阵平移、二维前缀和）
一、题意仅有0和1组成的矩阵，矩阵可以整体性地上下移动或左右移动，移动不花费代价，然后可以通过异或运算，将矩阵转换成对角线元素均为1，而其他值为0的矩阵。每次异或运算代价1，求最小代价二、思路1、对于n*n矩阵的平移，可以在读入的时候，把它变成2n*2n的矩阵（平移至右、下、右下），新矩阵会包括所有的平移情况2、暴力求出新矩阵的二维前缀和（（1,1）到（i，j）矩阵中1的个数，每条对角线1的个数）sum[i][j] = sum[i-1][j]+sum[i][j-1]-sum[i-1][