城堡問題 OpenJ Bailian 2815

原題鏈結

考察:flood fill(dfs or bfs)

錯誤思路:

根據每個數字建立一張char型別的新圖.

這種做法超麻煩!!!注意這道題1 2 4 8的數字不是偶然的,這正好對應每位二進位制的1.

這道題用如果用方向陣列要根據下標來判斷該位是否為1才能繼續前進.

1 #include 2 #include 3

const
int n = 55;4
intmp[n][n],n,m,ans,maxn,area;
5bool
st[n][n];
6int maxx(int a,intb)7
10void dfs(int x,int
y)11
20int
main()
2134 printf("
%d\n%d\n
",ans,maxn);
35return0;
36 }

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...

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 ...

城堡問題 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，分別表示城...