題目
輸入程式從標準輸入裝置讀入資料。第一行是兩個整數，分別是南北向、東西向的方塊數。在接下來的輸入行裡，每個方塊用乙個數字(0≤p≤50)描述。用乙個數字表示方塊周圍的牆，1表示西牆，2表示北牆，4表示東牆，8表示南牆。每個方塊用代表其周圍牆的數字之和表示。城堡的內牆被計算兩次，方塊(1,1)的南牆同時也是方塊(2,1)的北牆。輸入的資料保證城堡至少有兩個房間。
輸出城堡的房間數、城堡中最大房間所包括的方塊數。結果顯示在標準輸出裝置上。
樣例輸入47
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
樣例輸出59
#include
using
namespace std;
int room[55]
[55],num[55]
[55];
//num：區分找過以及未找過的房間+標記找過的房間（每個區域房間有不同的值）
int rnum=
0,maxr=
0,rarea;
void
dfs(
int i,
int j)
intmain()
}printf
("%d\n"
,rnum)
;printf
("%d\n"
,maxr)
;return0;
}
深搜 模板題 迷宮問題
迷宮 問題描述 給定乙個n m方格的迷宮，迷宮裡有t處障礙，障礙處不可通過。給定起點座標和 終點座標，問 每個方格最多經過1次，有多少種從起點座標到終點座標的方案。在迷宮 中移動有上下左右四種方式，每次只能移動乙個方格。資料保證起點上沒有障礙。輸入樣例 輸出樣例 資料規模 1 n,m 5 輸入 第一...
基礎演算法題 地宮取寶（深搜 剪枝）
地宮取寶 問題描述 x 國王有乙個地宮寶庫。是 n x m 個格仔的矩陣。每個格仔放一件寶貝。每個寶貝貼著價值標籤。地宮的入口在左上角，出口在右下角。小明被帶到地宮的入口，國王要求他只能向右或向下行走。走過某個格仔時，如果那個格仔中的寶貝價值比小明手中任意寶貝價值都大，小明就可以拿起它 當然，也可以...
棋盤問題 POJ 1321（深搜水題）
題目 souce problem 在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列，請程式設計求解對於給定形狀和大小的棋盤，擺放k個棋子的所有可行的擺放方案c。input 輸入含有多組測試資料。每組資料的第一行是兩個正整數...