一、二维网格迁移（Weekly Contest 163）

题目描述:
给你一个 n 行 m 列的二维网格 grid 和一个整数 k。你需要将 grid 迁移 k 次。

每次「迁移」操作将会引发下述活动：

位于 grid[i][j] 的元素将会移动到 grid[i][j + 1]。
位于 grid[i][m - 1] 的元素将会移动到 grid[i + 1][0]。
位于 grid[n - 1][m - 1] 的元素将会移动到 grid[0][0]。
请你返回 k 次迁移操作后最终得到的 二维网格。

示例 1：

输入：grid = [[1,2,3],[4,5,6],[7,8,9]], k = 1
输出：[[9,1,2],[3,4,5],[6,7,8]]
示例 2：

输入：grid = [[3,8,1,9],[19,7,2,5],[4,6,11,10],[12,0,21,13]], k = 4
输出：[[12,0,21,13],[3,8,1,9],[19,7,2,5],[4,6,11,10]]
示例 3：

输入：grid = [[1,2,3],[4,5,6],[7,8,9]], k = 9
输出：[[1,2,3],[4,5,6],[7,8,9]]

提示：

1 <= grid.length <= 50
1 <= grid[i].length <= 50
-1000 <= grid[i][j] <= 1000
0 <= k <= 100

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shift-2d-grid
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
讲真的这道题我到现在都不是很清楚说的啥

class Solution {
   //思路是：找到右移后数组第一个元素 在原来数组中的位置，从这里开始遍历元素加入列表，列满行+1，行满行归零
    public List<List<Integer>> shiftGrid(int[][] grid, int k) {
        // 准备返回的列表
        List<List<Integer>> ret = new ArrayList<List<Integer>>();
        for(int i=0 ;i<grid.length;i++){
            ret.add(new ArrayList<>());
        }
        // 
        k = k%(grid.length*grid[0].length);
        // 如果k是二维数组元素个数的倍数,说明数组没有变化,直接返回
        if(k==0){
            for(int i=0 ;i<grid.length;i++){
                for(int j=0 ;j<grid[0].length;j++){
                    ret.get(i).add(grid[i][j]);
                }
            }  
        }    
        // 就像计算时钟时间一样进制计算数组中元素位置  
        else {
            int ColumnNum = grid.length;
            int RowNum = grid[0].length;
            // 数组右移几位,开始遍历的时候起始位置就是倒数几位
            int qishi= ColumnNum*RowNum-k;
            int line = qishi/grid[0].length;
            int row = qishi%grid[0].length;
            for(int i=0 ;i<grid.length;i++){
                for(int j=0 ;j<grid[0].length;j++){
                    ret.get(i).add(grid[line][row]);
                    row++;
                    // 进制
                    if(row==RowNum){
                        row = 0;
                        line++;
                    }
                    if(line==ColumnNum)
                        line=0;
                }
            }
        }
        return ret;
    }

}