- 博客(12)
- 收藏
- 关注
RSS订阅原创 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][
2022-04-17 17:52:19
362
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人