poj 2815 城堡問題（dfs）
思路
全部設為全域性變數，用void寫dfs函式，引數為i，j
dfs函式
void型別，引數為座標，所有內容均為全域性變數
分成三部分
1.判斷是否已經訪問過，若是，直接返回
2.訪問操作
3.遞迴操作
void
dfs(
int i,
int j)
#include
using
namespace std;
int block[55]
[55];
//存每乙個方塊的牆的資訊
int room[55]
[55];
//存每乙個方塊是所屬房間的第幾個方塊
//並且代替visited存每個方塊的訪問資訊
int roomnum=
0,blocknum=
0,maxroom=0;
void
dfs(
int i,
int j)
intmain()
memset
(room,0,
sizeof
(room));
for(i=
1;i<=m;i++)}
}printf
("%d\n%d\n"
,roomnum,maxroom)
;return0;
}
poj2815 城堡問題（DFS）
描述 1 2 3 4 5 6 7 1 2 3 4 wall no wall no wall 上面是乙個城堡的地形圖。請你編寫乙個程式，計算城堡一共有多少房間，最大的房間有多大。城堡被分割成m n m 50，n 50 個方塊，每個方塊可以有0 4面牆。輸入 程式從標準輸入裝置讀入資料。第一行是兩個整數...
2815 城堡問題（dfs）
總時間限制 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 個方塊，每個方塊可以有...
百練2815 城堡問題（DFS）
總時間限制 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 個方塊，每個方塊可以有...