主题空间

/*
 * 思路：我们需要找到不与走廊（'0'）直接相邻的最大主题空间面积。为了实现这个功能，可以按以下步骤操作：
 * 1. 使用深度优先搜索（DFS）遍历所有的主题空间，并记录每个空间的面积。
 * 2. 在DFS过程中，如果当前主题空间与走廊相邻，标记该空间为与走廊相邻。
 * 3. 遍历所有记录的面积，找出不与走廊相邻的最大面积。
 * 使用Java Stream API改进数据处理和操作。
 */
import java.util.*;
import java.util.stream.*;

public class Solution {
    private int rows, cols;
    private boolean[][] visited;
    private char[][] grid;
    private int[] dx = {-1, 1, 0, 0};
    private int[] dy = {0, 0, -1, 1};

    public int maxArea(String[] gridStr) {
        this.rows = gridStr.length;
        this.cols = gridStr[0].length();
        this.visited = new boolean[rows][cols];
        this.grid = new char[rows][cols];

        for (int i = 0; i < rows; i++) {
            this.grid[i] = gridStr[i].toCharArray();
        }

        List<int[]> areas = new ArrayList<>();

        for (int i = 0; i < rows; i++) {
            for (int j = 0; j < cols; j++) {
                if (!visited[i][j] && grid[i][j] != '0') {
                    areas.add(dfs(i, j));
                }
            }
        }

        return areas.stream()
                .filter(result -> result[1] == 0) // 过滤不与走廊相邻的空间
                .mapToInt(result -> result[0])
                .max()
                .orElse(0);
    }

    private int[] dfs(int x, int y) {
        visited[x][y] = true;
        int area = 1;
        boolean isAdjacentToCorridor = false;

        for (int i = 0; i < 4; i++) {
            int nx = x + dx[i];
            int ny = y + dy[i];
            if (nx >= 0 && nx < rows && ny >= 0 && ny < cols) {
                if (grid[nx][ny] == '0') {
                    isAdjacentToCorridor = true;
                } else if (!visited[nx][ny] && grid[nx][ny] == grid[x][y]) {
                    int[] result = dfs(nx, ny);
                    area += result[0];
                    isAdjacentToCorridor = isAdjacentToCorridor || result[1];
                }
            }
        }

        return new int[]{area, isAdjacentToCorridor ? 1 : 0};
    }
}