找出满足条件的圈
程序员文章站
2022-05-19 18:21:22
...
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");
}
}
上一篇: laravel5.5 配置全局公共函数
推荐阅读
-
浅谈pandas筛选出表中满足另一个表所有条件的数据方法
-
pandas实现将dataframe满足某一条件的值选出
-
python 实现查找文件并输出满足某一条件的数据项方法
-
PHP查询数据库中满足条件的记录条数(两种实现方法)
-
Python 找到列表中满足某些条件的元素方法
-
Excel中多条件查找对满足两个以上条件的数据进行查找并引用
-
【转载】 C#中通过Where方法查找出所有符合条件的元素集合
-
【转载】C#中List集合使用LastOrDefault方法查找出最后一个符合条件的元素
-
汉朝的官员满足什么条件才能退休?退休后会获得什么待遇?
-
浅谈pandas筛选出表中满足另一个表所有条件的数据方法