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

待我称王封你为后i 2024-04-18 16:39 68阅读 0赞

题目描述： 假设有个二维矩阵式的棋盘，包含黑白两种颜色的棋子，分别用字母“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 X 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;
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，68人围观）

还没有评论，来说两句吧...

相关阅读

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

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

待我称王封你为后i/ 2024年04月18日 16:39/ 0 赞/ 69 阅读

相关一维数组、二维数组

（一）数组变量: 只能存储一个值数组: 存储的一组相同数据类型的值, 存储个数: 由程序员在创建的数组的时候来指定, 缺点: 固定长度也称为: 容器 1.数组要

柔情只为你懂/ 2023年10月04日 19:08/ 0 赞/ 81 阅读

相关 java二维数组(java二维数组)

java语言二维数组 System.out.println方法是输出参数内容。你指定的参数是erwei+""。erwei是个数组，在java中数组也是一种对象，那么这个“

￡神魔★判官ぃ/ 2023年09月25日 08:31/ 0 赞/ 77 阅读

相关二维数组

文章目录一、二维数组创建访问遍历向二维数组添加元素向二维数组删除元素

你的名字/ 2022年11月13日 00:54/ 0 赞/ 290 阅读

相关一维数组、二维数组--相关指针的含义

a+1代表序号为1的行的首地址。 a+2 代表 a[2]的首地址 a[0]代表一维数组a[0]中第0列元素的地址，即&a[0][0]

迷南。/ 2022年11月12日 02:49/ 0 赞/ 233 阅读

相关二维数组

二维数组：（本质，以一维数组作为数组的元素）因为数组中的元素可以是任意类型。声明创建语法： int\[\]\[\] iArrArr = new int\[一维数组的个

柔情只为你懂/ 2022年09月24日 15:19/ 0 赞/ 239 阅读

相关 python建立二维数组问题

[在python中定义二维数组][python] 发表于 http://liamchzh.0fees.net/?p=234&i=1 一次偶然的机会，发现pyt

淡淡的烟草味﹌/ 2022年06月17日 05:24/ 0 赞/ 224 阅读

相关 java:二维数组替换

import java.util.Scanner; public class dd \{ public static void main(String\[\] args

系统管理员/ 2022年06月05日 11:13/ 0 赞/ 251 阅读

相关二维数组

可以将二维数组理解为数组中的数组，即一维数组里在存一个一维数组格式1：int\[\]\[\] arr = new int\[2\]\[3\]; arr的二维

向右看齐/ 2022年06月01日 09:20/ 0 赞/ 290 阅读

相关数据结构一：二维数组字符串替换链表

1、题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一

清疚/ 2021年10月19日 08:22/ 0 赞/ 264 阅读