题目描述
给你一个由 ‘H’(陆地)和 ‘S’(湖泊)组成的的二维网格,请你计算网格中湖泊的数量。
岛屿总是被水包围,并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。
此外,你可以假设该网格的四条边均被水包围。
- 示例 1:
- 输入
4 5
SSSSH
SSHSH
SSHHH
HHHHH - 输出
1
- 输入
- 示例 2:
- 输入:
4 5
SSHHH
SSHHH
HHSHH
HHHSS - 输出
3
- 输入:
解释: 每座岛屿只能由水平和/或竖直方向上相邻的陆地连接而成。
分析
深度优先搜索
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String[] s = sc.nextLine().trim().split(" ");
int r = Integer.parseInt(s[0]);
int c = Integer.parseInt(s