35 城堡問題

如圖是乙個城堡的地形圖。請你編寫乙個程式，計算城堡一共有多少房間，最大的房間有多大。城堡被分割成 m×n(m≤50，n≤50) 個方塊，每個方塊可以有 0~4 面牆。資料保證城堡四周都是牆

輸入

輸出

樣例輸入47

11 6 11 6 3 10 6

7 9 6 13 5 15 5

1 10 12 7 13 7 5

13 11 10 8 10 12 13

樣例輸出59

比如1 1 2 2 3 3 3

1 1 1 2 3 4 3

1 1 1 5 3 5 3

1 5 5 5 5 5 3

得出一共有 5 個房間，最大的房間（1）佔據 9 個格仔

#include

//#include 
#include
#include
using namespace std;
int r, c;
//行列數
int rooms[60]
[60];
int color[60]
[60];
//方塊是否染色過的標記
int maxroomarea =
0, roomnum =0;
int roomarea;
void
dfs(
int i,
int k)
intmain()
}}cout << roomnum << endl;
cout << maxroomarea << endl;
}

1817 城堡問題

總時間限制 1000ms 記憶體限制 65536kb 描述1 2 3 4 5 6 7 1 2 3 4 圖 1 wall no wall no wall 圖1是乙個城堡的地形圖。請你編寫乙個程式，計算城堡一共有多少房間，最大的房間有多大。城堡被分割成m n m 50，n 50 個方塊，每個方塊可以有0...

城堡問題 Flood Fill bfs

1 2 3 4 5 6 7 1 2 3 4 圖 1 no wall 方向 上北下南左西右東。圖1是乙個城堡的地形圖。請你編寫乙個程式，計算城堡一共有多少房間，最大的房間有多大。城堡被分割成 m nm n個方格區域，每個方格區域可以有0 4面牆。輸入格式 第一行包含兩個整數 mm 和 nn，分別表示城...

城堡問題 Flood Fill

1 2 3 4 5 6 7 1 2 3 4 圖 1 wall no wall no wall 方向 上北下南左西右東。圖1是乙個城堡的地形圖。請你編寫乙個程式，計算城堡一共有多少房間，最大的房間有多大。城堡被分割成 m n個方格區域，每個方格區域可以有0 4面牆。注意 牆體厚度忽略不計。輸入格式 第...