二维数组相关问题—黑白棋子替换

最新推荐文章于 2025-07-03 14:21:32 发布

原创最新推荐文章于 2025-07-03 14:21:32 发布 · 8.6k 阅读

1 ·

CC 4.0 BY-SA版权

java 专栏收录该内容

148 篇文章

订阅专栏

本文介绍了一种算法，用于在二维矩阵式的棋盘上查找被黑色棋子完全包围的白色棋子，并将其替换为黑色棋子。示例展示了如何通过正向和反向遍历矩阵来实现这一目标，确保边界上的白色棋子不会被替换。

题目描述：假设有个二维矩阵式的棋盘，包含黑白两种颜色的棋子，分别用字母“X”和“O”表示，找到所有被黑色棋子“X”围绕的白色棋子“O”，并将其替换成黑色棋子。

示例：

X X X X

X O O X

X X O X

X O X X

函数运行后，输出如下：

X X X X

X O X X

注意事项：任何边界上的白色棋子都不会置换成黑色棋子。

public static char[][] replace(char[][] in) {
        int row=in.length;
        int col = in[0].length;
//用来记录数组中哪些字符修改过，若改过，记录为true，否则为false。
        boolean[][] flag=new boolean[row][col];
//正向遍历in[1][1]到in[row-2][col-2]之间的字符
        for (int i = 1; i < row-1; i++) {
            for (int j = 1; j < col-1; j++) {
//如果当前位置为O，并且左边、上边为X，此位置变为X，flag[i][j]=true,且表示修改过值
                
                if (in[i][j]=='O'&&in[i-1][j]=='X'&&in[i][j-1]=='X') {
                    in[i][j]='X';
                    flag[i][j]=true;
                }
            }
        }
//反向遍历从in[row-2][col-2]到in[1][1]之间的字符
        for (int i = row-2; i >0; i--) {
            for (int j = col-2; j>0; j--) {
//如果当前位置的值改过，且右边、下边任一位置的值为'O'，则此位置设为'O'
                
                if ((in[i+1][j]=='O'||in[i][j+1]=='O')&&flag[i][j]==true)
                {
                    in[i][j]='O';
                }
            }
        }
        return in;
    }