百練 2815 城堡問題

總時間限制: 

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~4面牆。

輸入程式從標準輸入裝置讀入資料。第一行是兩個整數，分別是南北向、東西向的方塊數。在接下來的輸入行裡，每個方塊用乙個數字(0≤p≤50)描述。用乙個數字表示方塊周圍的牆，1表示西牆，2表示北牆，4表示東牆，8表示南牆。每個方塊用代表其周圍牆的數字之和表示。城堡的內牆被計算兩次，方塊(1,1)的南牆同時也是方塊(2,1)的北牆。輸入的資料保證城堡至少有兩個房間。

輸出城堡的房間數、城堡中最大房間所包括的方塊數。結果顯示在標準輸出裝置上。

樣例輸入

4 

7 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

樣例輸出

5

9

**1164

#include

using namespace std;

int r,c;//行列數

int rooms[60][60];//城堡方塊

int color[60][60];//是否染過色

int maxroomarea=0,roomnum=0,roomarea;

//最大房間面積，房間數目，正在探索房間面積

void dfs(int i,int k)//從座標為i，k方塊探索

int main()

}

memset(color,0,sizeof(color));//初始化，表示都沒染過色

for(int i=1;i<=r;i++)//遍歷每乙個方塊

}

}

printf("%d\n%d\n",roomnum,maxroomarea);//輸出房間數和最大面積

}return 0;

}

百練2815 城堡問題

運用了與運算 兩者都有才1，乙個沒有即為0 特別容易錯的地方 想用與運算什麼的，只要是涉及了二進位制的，都要加括號，二進位制運算的優先順序很低，特別低 只要涉及了二進位制，都要加括號，二進位制運算的優先順序很低，特別低 只要是涉及了二進位制的，都要加括號，二進位制運算的優先順序很低，特別低 incl...

百練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）

描述 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 4面牆。輸入程式從標準輸入裝置讀入資料。第一行是兩...