subject

To give you one m That's ok n Two dimensional grid of columns grid And an integer k. You need to grid transfer k Time .

Every time 「 transfer 」 The operation will trigger the following activities ：

be located grid[i][j] The element will be moved to grid[i][j + 1].
be located grid[i][n - 1] The element will be moved to grid[i + 1][0].
be located grid[m - 1][n - 1] The element will be moved to grid[0][0].
Please return k The final result after the migration operation Two dimensional meshes .

Example 1：

Input ：grid = [[1,2,3],[4,5,6],[7,8,9]], k = 1
Output ：[[9,1,2],[3,4,5],[6,7,8]]

Example 2：

Input ：grid = [[3,8,1,9],[19,7,2,5],[4,6,11,10],[12,0,21,13]], k = 4
Output ：[[12,0,21,13],[3,8,1,9],[19,7,2,5],[4,6,11,10]]

Example 3：
Input ：grid = [[1,2,3],[4,5,6],[7,8,9]], k = 9
Output ：[[1,2,3],[4,5,6],[7,8,9]]

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

Code

package dayLeetCode;

import java.util.ArrayList;
import java.util.List;

public class dayleetcode1260 {
    
    //  Convert to one dimension 
    public List<List<Integer>> shiftGrid(int[][] grid, int k) {
    
        int m = grid.length, n = grid[0].length;
        List<List<Integer>> ansList = new ArrayList<>();

        for (int i = 0; i < m; i++){
    
            List<Integer> tmpList = new ArrayList<>();
            for (int j = 0; j < n; j++){
    
                tmpList.add(grid[i][j]);
            }
            ansList.add(tmpList);
        }

        //  It will cycle to the right once every time 
        for (int i = 0; i < m; i++){
    
            for (int j = 0; j < n; j++){
    
                //  Calculation k Coordinates in one-dimensional state after the second movement 
                int index = (i * n + j + k) % (m * n);
                //  The position of the current value changes to  [index/n, index %n]
                ansList.get(index / n).set(index % n, grid[i][j]);
            }
        }

        return ansList;
    }

    public static void main(String[] args) {
    
        dayleetcode1260 obj = new dayleetcode1260();
        for (List<Integer> list : obj.shiftGrid(new int[][]{
    {
    1, 2, 3}, {
    4, 5, 6}, {
    7, 8, 9}}, 1)) {
    
            for (int num : list){
    
                System.out.print(num);
            }
            System.out.println();
        }

    }
}