城堡問題 OpenJ Bailian 2815

2022-06-21 00:54:07 字數 508 閱讀 3516

原題鏈結

考察: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,分別表示城...