輸入
程式從標準輸入裝置讀入資料。第一行是兩個整數,分別是南北向、東西向的方塊數。在接下來的輸入行裡,每個方塊用乙個數字(0≤p≤50)描述。用乙個數字表示方塊周圍的牆,1表示西牆,2表示北牆,4表示東牆,8表示南牆。每個方塊用代表其周圍牆的數字之和表示。城堡的內牆被計算兩次,方塊(1,1)的南牆同時也是方塊(2,1)的北牆。輸入的資料保證城堡至少有兩個房間。
輸出
城堡的房間數、城堡中最大房間所包括的方塊數。結果顯示在標準輸出裝置上。
樣例輸入
4樣例輸出711 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
#include
#include
using
namespace std;
int m,n;
int room[60]
[60];
int tag[60]
[60];
int roomnum =
0,area,marea =0;
void
dfs(
int i,
int j)
intmain()
} cout << roomnum << endl;
cout << marea << endl;
return0;
}
類與物件練習題2
1 定義乙個 book 圖書 類,在該類定義中包括資料成員 bookname 書名 price 和 number 存書 數量 count 借閱次數 成員函式 display 顯示圖書的情況 borrow 將存書數量減 1,借閱次數加 1,並顯示當前存書數量和借閱次數 restore 將存書數量加 1...
Scala併發程式設計第二章練習題2
二 實現乙個名為periodically的方法,該方法接收乙個用於度量時間的引數duraction 單位為毫秒 和乙個執行計算操作的 塊b。每經過乙個由引數duraction設定的時間段,該方法都應該執行乙個執行 塊b的執行緒,該方法需要擁有下列簽名 def periodically duracti...
C語言程式設計第2章節練習題
練習2 1 溫度轉換 求華氏溫度150 f對應的攝氏溫度 計算公式為c 5 f 32 9 複習點 符號為整除,當兩邊都是整數時,計算結果為整除結果,沒有小數部分。當一邊或者兩邊不是整數時,就不是整除符號了,是平時正常除法符號,有小數部分。include intmain 練習2 3 計算物體自由下落的...