【DFS】BISHI77数水坑

思路求解代码/** * 主方法程序的入口点 * * param args 命令行参数 * throws IOException 可能抛出IO异常 */publicstaticvoidmain(String[]args)throwsIOException{// 使用BufferedReader读取标准输入用于高效读取输入数据BufferedReaderbrnewBufferedReader(newInputStreamReader(System.in));// 使用PrintWriter输出结果提供高效的输出功能PrintWriteroutnewPrintWriter(newOutputStreamWriter(System.out));// 读取第一行输入并按空白字符分割成字符串数组String[]strAbr.readLine().trim().split(\\s);// 解析第一行输入中的两个整数n和mintnInteger.parseInt(strA[0]);// 网格的行数intmInteger.parseInt(strA[1]);// 网格的列数// 创建字符串数组用于存储网格数据String[]gridnewString[n];// 创建二维字符数组用于存储网格的字符表示char[][]gridStrnewchar[n][m];// 读取网格数据for(inti0;in;i){grid[i]br.readLine().trim();// 读取一行并去除首尾空白gridStr[i]grid[i].toCharArray();// 将字符串转换为字符数组}intans0;// 用于记录找到的W的数量// 遍历网格中的每个元素for(inti0;in;i){for(intj0;jm;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(i0||j0||igrid.length||jgrid[0].length){return;}// 如果当前格子是.表示已经是访问过的格子直接返回if(grid[i][j].){return;}// 将当前格子标记为已访问用.表示grid[i][j].;// 遍历当前格子的8个相邻方向包括对角线方向for(intdi-1;di1;di){for(intdj-1;dj1;dj){// 跳过当前格子本身if(di0dj0){continue;}// 递归处理相邻格子dfs(grid,idi,jdj);}}}