题目 : 二维网格迁移
给你一个 m 行 n 列的二维网格 grid 和一个整数 k。你需要将 grid 迁移 k 次。 每次「迁移」操作将会引发下述活动：
- 位于 grid[i][j] 的元素将会移动到 grid[i][j + 1]。
- 位于 grid[i][n - 1] 的元素将会移动到 grid[i + 1][0]。
- 位于 grid[m - 1][n - 1] 的元素将会移动到 grid[0][0]。
请你返回 k 次迁移操作后最终得到的 二维网格。
解 :
这道题目涉及数学问题 , 可以将网格grid视为由多个一维数组组成 .
以元素9为例 , 找出在二维网格迁移过程中 , 其下标在整个网格中的变化 , 以及其位置在每个一维数组中的变化规律 .
分析过程 :
class Solution {
public List<List<Integer>> shiftGrid(int[][] grid, int k) {
int m = grid.length, n = grid[0].length;
List<List<Integer>> ret = new ArrayList<List<Integer>>();
for (int i = 0; i < m; i++) {
List<Integer> row = new ArrayList<Integer>();
for (int j = 0; j < n; j++) {
row.add(0);
}
ret.add(row);
}
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
int index = (i * n + j + k) % (m * n);
ret.get(index / n).set(index % n, grid[i][j]);
}
}
return ret;
}
}
程序分析 :
在处理二维数组时 , 通常是将二维数组拆分成多个一维数组 !
