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

待我称王封你为后i 2024-04-18 16:39 25阅读 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 条评论，25人围观）

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

相关阅读

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

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

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

相关一维数组、二维数组

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

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

相关二维数组

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

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

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

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

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

相关二维数组

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

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

相关 python建立二维数组问题

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

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

相关 java:二维数组替换

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

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

相关二维数组

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

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

相关二维数组

1. 概述 int a\[3\]\[4\]; 总共是12个元素，可以当成3行4列看待，分别是 a\[0\]\[0\] a\[0\]\[1\

ゝ一世哀愁。/ 2022年05月01日 13:52/ 0 赞/ 234 阅读

相关二维数组

二维数组概念: 本质就是存放了一维数组的数组, 在Java中不存在真正意义的二维数组,多维数组本质还是一维数组格式: 数据类型\[\]\[\] 数组名 = n

短命女/ 2021年11月04日 19:42/ 0 赞/ 399 阅读