Question

给定一个int数字矩阵，一个行和col索引（对于一个包含数字的随机单元格）和一个新数字，我需要递归返回矩阵 - 但是现在所有与周期匹配的周围单元格细胞编号到新的细胞编号。例如：对于以下矩阵 -

由fill（grid，1,1,0）调用，这个需要退回：

 * 0    1   2   2
   0    0   3   1
   1    0   0   0
   1    0   0   2

我尝试的是以下

public static int[][] fill(int[][] grid, int i, int j, int needed ) {

    if (i<= grid.length - 1 && j<=grid[0].length - 1 && i>0 && j>0) {
    grid[i][j] = needed ;

    if(legal_Neighbor(grid,i,j, i+1,j))
        grid= fill(grid, i+1,j,needed );
    if(legal_Neighbor(grid,i,j, i,j+1))
        grid= fill(grid, i,j+1,needed );
    if(legal_Neighbor(grid,i,j, i,j-1))
        grid= fill(grid, i,j-1,needed );
    if(legal_Neighbor(grid,i,j, i-1, j))
        grid= fill(grid, i-1,j,needed );

    }

其中legal_Neighbor是我正在调用的函数，它检查两个单元格是否具有相同的数字并且彼此相邻

坚持了几天。很想得到一些帮助

Answer 1

如果我正确理解了您的问题，您希望将所需的值传播给与原点具有相同值的邻居。

这里的要点是使网格中的每个节点都像自动机一样，如果自身发生变化，就将值传递给邻居。

以下是代码，但我将boundaryCheck留空了

static int[][] fill(int[][] grid, int i, int j, int needed) {
    if (!boundaryCheck()) throw new RuntimeException();
    int[][] clone = new int[grid.length][grid[0].length];
    //Clone matrix grid
    for (int k = 0; k < clone.length; k++) {
        clone[k] = grid[k].clone();
    }
    propagate(clone, i, j, needed, grid[i][j]);
    return clone;
}

static void propagate(int[][] grid, int i, int j, int needed, int target) {
    if (!boundaryCheck() || grid[i][j] != target || needed == target) return;
    grid[i][j] = needed;
    propagate(grid, i+1, j, needed, target);
    propagate(grid, i-1, j, needed, target);
    propagate(grid, i, j+1, needed, target);
    propagate(grid, i, j-1, needed, target);
}

以递归方式更改矩阵中的相同数字

1 个答案: