leetcode 1260. Shift 2D Grid（2D矩阵平移）_codeforce 线段平移矩阵平移是否经过某个点-优快云博客

这篇博客探讨了如何高效地将二维矩阵平移k步，其中每个元素向右平移一位，边界元素按规则处理。作者提供了两种方法，第一种是通过计算平移后的坐标再倒推出原始坐标，第二种是一维下标检索法，这种方法更快，只需2ms。博客内容涉及矩阵操作、算法优化和效率提升。

在这里插入图片描述
把2D矩阵平移k步，每移一步各元素都向右平移一位，
边界元素这样处理：
右边界的移到下一行的开头，
右下角的元素移到左上角。

思路：
首先，移了m*n步会回到初始状态，相当于没有平移，
比如example1的矩阵，平移9次，又回到了原来，
所以实际需要平移的次数为k % (m * n)。

我们可以根据(i, j)计算它平移之后的位置，
idx = i * n + j + k, (按行数第几个）
row = idx / n,
col = idx % n
(row, col)是平移之后的矩阵元素位置，它可能不是从(0, 0)开始的，但是保存的时候是要从(0, 0)开始保存的。

这相当于知道了平移之后的位置(row, col)，要倒推它对应的平移之前的元素(i, j), 所以只需要把idx - k即可
这里的idx = row * n + col,
-k是向左平移，把它统一成向右平移的计算，于是
idx = row *n + col + (m * n - k)，
用这个idx找到平移前的元素grid[ i ][ j ]，保存进结果的list即可。

因为是二维矩阵下标找元素，所以比较慢。

//9ms
    public List<List<Integer>> shiftGrid(int[][] grid, int k) {
   
   
        int m = grid.length;
        int n = grid[0].length;
        List<List<Integer>> res = new ArrayList<>();