在一个牧场中，有很多牛。为了方便管理，牧场主将牛的编号排列成一个 m x n 的矩阵。矩阵中的每个元素表示一个牛的位置，’A’ 表示有牛，’B’ 表示没有牛。请你编写一个程序，找到所有被 ‘A’ 围绕的区域，并将这些区域里所有的 ‘B’ 用 ‘A’ 填充。被围绕的区间不会存在于边界上，换句话说，任何边界上的 ‘B’ 都不会被填充为 ‘A’。任何不在边界上，或不与边界上的 ‘B’ 相连的 ‘B’ 最终都会被填充为 ‘A’。如果两个元素在水平或垂直方向相邻，则称它们是“相连”的。

区块链毕设网qklbishe.com为您提供问题的解答

在一个牧场中，有很多牛。为了方便管理，牧场主将牛的编号排列成一个 m x n 的矩阵。矩阵中的每个元素表示一个牛的位置，’A’ 表示有牛，’B’ 表示没有牛。请你编写一个程序，找到所有被 ‘A’ 围绕的区域，并将这些区域里所有的 ‘B’ 用 ‘A’ 填充。

被围绕的区间不会存在于边界上，换句话说，任何边界上的 ‘B’ 都不会被填充为 ‘A’。任何不在边界上，或不与边界上的 ‘B’ 相连的 ‘B’ 最终都会被填充为 ‘A’。如果两个元素在水平或垂直方向相邻，则称它们是“相连”的。

import java.util.*;   public class Solution {     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param board char字符型二维数组       * @return char字符型二维数组      */     private char[][] board;     public char[][] solve (char[][] board) {         this.board=board;         for(int i=0;i<board.length;i++){             dfs(i,0);             dfs(i,board[0].length-1);         }         for(int j=0;j<board[0].length;j++){             dfs(0,j);             dfs(board.length-1,j);         }         for(int i=0;i<board.length;i++){             for(int j=0;j<board[0].length;j++){                 if(board[i][j]=='B') board[i][j]='A';                 if(board[i][j]=='C') board[i][j]='B';             }         }         return board;     }     public void dfs(int i,int j){         if(i<0||i>=board.length||j<0||j>=board[0].length||board[i][j]!='B'){             return;         }         board[i][j]='C';         dfs(i-1,j);         dfs(i+1,j);         dfs(i,j-1);         dfs(i,j+1);     } }

02:43

以上就是关于问题在一个牧场中，有很多牛。为了方便管理，牧场主将牛的编号排列成一个 m x n 的矩阵。矩阵中的每个元素表示一个牛的位置，’A’ 表示有牛，’B’ 表示没有牛。请你编写一个程序，找到所有被 ‘A’ 围绕的区域，并将这些区域里所有的 ‘B’ 用 ‘A’ 填充。被围绕的区间不会存在于边界上，换句话说，任何边界上的 ‘B’ 都不会被填充为 ‘A’。任何不在边界上，或不与边界上的 ‘B’ 相连的 ‘B’ 最终都会被填充为 ‘A’。如果两个元素在水平或垂直方向相邻，则称它们是“相连”的。的答案

欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。

区块链NFT链游项目方科学家脚本开发培训