原題鏈結
考察:flood fill(dfs or bfs)
錯誤思路:
根據每個數字建立一張char型別的新圖.
這種做法超麻煩!!!注意這道題1 2 4 8的數字不是偶然的,這正好對應每位二進位制的1.
這道題用如果用方向陣列要根據下標來判斷該位是否為1才能繼續前進.
1 #include 2 #include 3const
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,分別表示城...