![]()
思路
![]()
求解代码
/** * 主方法，程序的入口点 * * @param args 命令行参数 * @throws IOException 可能抛出IO异常 */publicstaticvoidmain(String[]args)throwsIOException{// 使用BufferedReader读取标准输入，用于高效读取输入数据BufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));// 使用PrintWriter输出结果，提供高效的输出功能PrintWriterout=newPrintWriter(newOutputStreamWriter(System.out));// 读取第一行输入，并按空白字符分割成字符串数组String[]strA=br.readLine().trim().split("\\s+");// 解析第一行输入中的两个整数，n和mintn=Integer.parseInt(strA[0]);// 网格的行数intm=Integer.parseInt(strA[1]);// 网格的列数// 创建字符串数组用于存储网格数据String[]grid=newString[n];// 创建二维字符数组，用于存储网格的字符表示char[][]gridStr=newchar[n][m];// 读取网格数据for(inti=0;i<n;i++){grid[i]=br.readLine().trim();// 读取一行并去除首尾空白gridStr[i]=grid[i].toCharArray();// 将字符串转换为字符数组}intans=0;// 用于记录找到的'W'的数量// 遍历网格中的每个元素for(inti=0;i<n;i++){for(intj=0;j<m;j++){// 如果当前元素是'W'，则增加计数器并执行深度优先搜索if(gridStr[i][j]=='W'){ans++;// 增加计数器dfs(gridStr,i,j);// 执行深度优先搜索，标记相邻的'W'}}}// 输出结果out.println(ans);// 刷新输出流，确保所有数据都被写出out.flush();// 关闭输出流out.close();// 关闭输入流br.close();}/** * 深度优先搜索(DFS)方法，用于遍历网格中的连通区域 * * @param grid 二维字符网格 * @param i 当前处理的行坐标 * @param j 当前处理的列坐标 */privatestaticvoiddfs(char[][]grid,inti,intj){// 检查当前坐标是否超出网格边界if(i<0||j<0||i>=grid.length||j>=grid[0].length){return;}// 如果当前格子是'.'，表示已经是访问过的格子，直接返回if(grid[i][j]=='.'){return;}// 将当前格子标记为已访问（用'.'表示）grid[i][j]='.';// 遍历当前格子的8个相邻方向（包括对角线方向）for(intdi=-1;di<=1;di++){for(intdj=-1;dj<=1;dj++){// 跳过当前格子本身if(di==0&&dj==0){continue;}// 递归处理相邻格子dfs(grid,i+di,j+dj);}}}
