不同岛屿的数量 II

/*
题目: 不同岛屿的数量 II
 
思路:
1. 使用深度优先搜索(DFS)遍历网格中的每一个陆地单元格，标记访问过的单元格。
2. 在DFS过程中记录每个岛屿的形状。
3. 将每个岛屿的形状存储到一个集合中，以避免重复。
4. 集合的大小即为不同岛屿的数量。
5. 使用Java Stream API来处理集合操作。
*/
 
import java.util.HashSet;
import java.util.Set;
import java.util.stream.IntStream;
 
public class NumberOfDistinctIslandsStream {
    public int numDistinctIslands(int[][] grid) {
        Set<String> uniqueIslands = new HashSet<>();
        int rows = grid.length;
        int cols = grid[0].length;
        boolean[][] visited = new boolean[rows][cols];
 
        IntStream.range(0, rows).forEach(i ->
            IntStream.range(0, cols).forEach(j -> {
                if (grid[i][j] == 1 && !visited[i][j]) {
                    StringBuilder shape = new StringBuilder();
                    dfs(grid, visited, i, j, shape, 'O');
                    uniqueIslands.add(shape.toString());
                }
            })
        );
 
        return uniqueIslands.size();
    }
 
    private void dfs(int[][] grid, boolean[][] visited, int i, int j, StringBuilder shape, char direction) {
        if (i < 0 || i >= grid.length || j < 0 || j >= grid[0].length || grid[i][j] == 0 || visited[i][j]) {
            return;
        }
 
        visited[i][j] = true;
        shape.append(direction);
 
        dfs(grid, visited, i - 1, j, shape, 'U');
        dfs(grid, visited, i + 1, j, shape, 'D');
        dfs(grid, visited, i, j - 1, shape, 'L');
        dfs(grid, visited, i, j + 1, shape, 'R');
 
        shape.append('B');
    }
}