找出满足条件的圈

╰半橙微兮° 2022-05-21 00:50 219阅读 0赞

![这里写图片描述][70]

public class Solution {
        public void DFS(char[][]board,int row,int col){
    
          if(row<0||row>(board.length-1)||col<0||col>(board[0].length-1))
            return;
          if(board[row][col]=='O'){
    
              board[row][col]='*';
              DFS(board,row-1,col);
              DFS(board,row+1,col);
              DFS(board,row,col-1);
              DFS(board,row,col+1);
          }
        }
    
        public void solve(char[][]board){
          if(board.length<=0)  return;
          int row=board.length;
          int col=board[0].length;
          for(int i=0;i!=row;i++){
            DFS(board,i,col-1);
            DFS(board,i,0);
          }
          for(int i=0;i!=col;i++){
            DFS(board,0,i);
            DFS(board,row-1,i);
          }
          for(int i=0;i!=row;i++)
            for(int j=0;j!=col;j++)
            {
    
              if(board[i][j]=='O') board[i][j]='X';
              if(board[i][j]=='*') board[i][j]='O';
    
            }
    
        }
    
        public static void main(String[]args){
           // System.out.println("Hello");
    
        }
    }

[70]: /images/20220521/f54b9bd188574c14b791e0a4e855d2dc.png

发表评论取消回复

表情：

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

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

相关阅读

相关爆火出圈的chatGPT

?今日学习目标：?ChatGPT✅创作者：林在闪闪发光⏰预计时间：30分钟?个人主页：林在闪闪发光的个人主页 ?林在闪闪发光的个人社区，欢迎你的加入: 林在闪闪发光的社区...

深藏阁楼爱情的钟/ 2024年04月27日 15:31/ 0 赞/ 85 阅读

相关求数组满足条件个数

1 问题给定一个数组，求出满足条件的数字个数。 ![e32e9d88c9bcbe5e4ed70b8bed78d564.png][] 2 方法 (1) 使用main()

待我称王封你为后i/ 2024年04月01日 15:08/ 0 赞/ 83 阅读

相关统计满足条件的子集个数

统计满足条件的子集个数本篇文章解决了一个名为"统计满足条件的子集个数"的问题，并给出了相应的Java代码来解决这个问题。问题描述给定一个整数数组`nums`

水深无声/ 2024年03月22日 20:44/ 0 赞/ 117 阅读

相关从宏观整体入手找出问题约束条件，利用排除法穷举法找出问题答案

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

悠悠/ 2023年01月01日 05:55/ 0 赞/ 149 阅读

相关 1077：统计满足条件的4位数

1077：统计满足条件的4位数时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】给定若干个四位数，求出其中满足以下条件的数的个数：个位数上

た入场券/ 2022年12月27日 09:04/ 0 赞/ 165 阅读

相关 30-根据条件找出比赛对手名单

> 两个兵乓球队，甲队ABC,乙队XYZ，A不和X比，C不和XZ比，用编程程序找比赛对手名单 include <stdio.h> void Match()

妖狐艹你老母/ 2022年11月20日 02:56/ 0 赞/ 138 阅读

相关快速寻找满足条件的两个数

时间：2014.07.17 地点：基地 \-----------------------------------------------------------------

Myth丶恋晨/ 2022年08月27日 15:37/ 0 赞/ 185 阅读

相关找到满足条件的数组

给定函数d(n)=n+n的各位之和，n为正整数，如d(78)=78+7+8=93。这样这个函数可以看成一个生成器，如93可以看成由78生成。定义数A：数A找不到一个数B可

矫情吗；*/ 2022年08月21日 12:44/ 0 赞/ 216 阅读

相关满足条件的n

设N是一个四位数，它的9倍恰好是其反序数（例如：1234的反序数是4321），求N值。 \include<stdio.h> int main() \{ int n

谁践踏了优雅/ 2022年07月14日 08:23/ 0 赞/ 257 阅读

相关找出满足条件的圈

![这里写图片描述][70] public class Solution { public void DFS(char[][]board,int ro

╰半橙微兮°/ 2022年05月21日 00:50/ 0 赞/ 220 阅读