两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2175 問題 E: 信息學奧賽一本通T1250-The Castle

時間限制: 1s 內(nèi)存限制: 128MB 提交: 92 解決: 75
題目描述

一座城堡被分成m*n個方塊(m≤50,n≤50),每個方塊可有0~4堵墻(0表示無墻)。下面示出了建筑平面圖:

信息學奧賽一本通T1250-The Castle
圖中的加粗黑線代表墻。幾個連通的方塊組成房間,房間與房間之間一定是用黑線(墻)隔開的。
現(xiàn)在要求你編一個程序,解決以下2個問題:
    1、該城堡中有多少個房間?
    2、最大的房間有多大?
輸入
平面圖用一個數(shù)字表示一個方塊(第1個房間用二進制1011表示,0表示無東墻,用十進制11表示)。

第一行一個整數(shù)m(m≤50),表示房子南北方向的長度。

第二行一個整數(shù)n(n≤50),表示房子東西方向的長度。

后面的m行,每行有n個整數(shù),每個整數(shù)都表示平面圖對應位置的方塊的特征。每個方塊中墻的特征由數(shù)字P來描述(0≤P≤15)。數(shù)字P是下面的可能取的數(shù)字之和:

    1(西墻 west)

    2(北墻 north)

    4(東墻 east)

    8(南墻 south)

室內(nèi)的墻被定義兩次: 例如方塊(1,1)中的南墻也被位于其南面的方塊(2,1)定義了一次。

建筑中至少有兩個房間。

輸出

第1行:一個整數(shù),表示房間總數(shù);

第2行:一個整數(shù),表示最大房間的面積(方塊數(shù))。

樣例輸入
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
提示
零基礎同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情

比賽公告

題號:2171,2172,2173,2174,2175,2176,2177,2178,2179,2180

點擊上方導航欄的訓練,點擊題庫,尋找題號即可找到對應題目,比賽結(jié)束后,請通過訓練->題庫->尋找對應題目的方式做題

因為不確定因素太多,就不再安排大家輪流講題了,大家做不出題可以在測試結(jié)束后去題庫找對應的題目看題解,希望大家自覺練習,認真練習,考核測試會采取不同與現(xiàn)在測試的方式,兩個月后綜合測試成績不達標者會退出實驗室,希望大家認真對待