本文共 1918 字，大约阅读时间需要 6 分钟。

为了解决这个问题，我们需要计算城堡中房间的数量以及最大房间的面积。每个房间由连通的方块组成，我们可以使用深度优先搜索（DFS）来遍历每个连通区域，从而确定房间的数量和大小。

方法思路

解决代码

#include 
   
    
#include 
    
     
#include 
     
      
using namespace std;
int R, C;
int rooms[R+1][C+1];
int color[R+1][C+1] = {0};
int maxRoomArea = 0;
int roomNum = 0;
int currentArea = 0;
void dfs(int i, int j) {
    if (i < 1 || i > R || j < 1 || j > C) {
        return;
    }
    if (color[i][j] != 0) {
        return;
    }
    color[i][j] = roomNum;
    int area = 1;
    
    // 检查西墙
    if ((rooms[i][j] & 1) == 0) {
        area += dfs(i, j - 1);
    }
    // 检查北墙
    if ((rooms[i][j] & 2) == 0) {
        area += dfs(i - 1, j);
    }
    // 检查东墙
    if ((rooms[i][j] & 4) == 0) {
        area += dfs(i, j + 1);
    }
    // 检查南墙
    if ((rooms[i][j] & 8) == 0) {
        area += dfs(i + 1, j);
    }
    
    if (area > maxRoomArea) {
        maxRoomArea = area;
    }
    return area;
}
int main() {
    // 读取输入
    cin >> R >> C;
    for (int i = 1; i <= R; ++i) {
        for (int j = 1; j <= C; ++j) {
            cin >> rooms[i][j];
        }
    }
    
    // 初始化
    roomNum = 0;
    maxRoomArea = 0;
    
    // 遍历每个方块
    for (int i = 1; i <= R; ++i) {
        for (int j = 1; j <= C; ++j) {
            if (color[i][j] == 0) {
                roomNum++;
                currentArea = dfs(i, j);
                if (currentArea > maxRoomArea) {
                    maxRoomArea = currentArea;
                }
            }
        }
    }
    
    // 输出结果
    cout << roomNum << endl;
    cout << maxRoomArea << endl;
    
    return 0;
}
     
    
   

代码解释

这个方法通过DFS遍历每个连通区域，确保正确统计房间数量和最大面积，适用于题目给定的城堡地形图。