時間限制: 1 s
空間限制: 64000 kb
題目等級 : 青銅 bronze
小浣熊鬆鬆到他的朋友家別墅去玩，發現他朋友的家非常大，而且布局很奇怪。具體來說，朋友家的別墅可以被看做乙個n*m的矩形，有牆壁的地方被標記為』#』，其他地方被標記為』.』。兩個格仔(a,b)和(c,d)被當做在同乙個房間內，當且僅當|a-c|+|b-d|=1。現在鬆鬆想知道，有多少個房間。
輸入描述 input description
第一行包含兩個整數，n和m。
接下來n行描述別墅的情況，只包含』*』和』.』。
輸出描述 output description
輸出僅一行，為房間數。
樣例輸入 sample input
3 3樣例輸出 sample output
資料範圍及提示 data size & hint
對於90%的資料，1<=n,m<=1000；
對於100%的資料，1<=n,m<=2000。
**實現：
1 #include2 #include3using
namespace
std;
4int
n,m,ans;
5int bh=,bl=;
6char
ch;7
bool map[2010][2010];8
void dfs(int h,int
l)14}15
intmain()
22for(int i=1;i<=n;i++)
23for(int j=1;j<=m;j++)
24if(!map[i][j])
25 printf("
%d\n
",ans);
26return0;
27 }
好訊息，我還會打搜尋。
CODE VS 3410 別墅房間
題目描述 description小浣熊鬆鬆到他的朋友家別墅去玩，發現他朋友的家非常大，而且布局很奇怪。具體來說，朋友家的別墅可以被看做乙個n m的矩形，有牆壁的地方被標記為 其他地方被標記為 兩個格仔 a,b 和 c,d 被當做在同乙個房間內，當且僅當 a c b d 1。現在鬆鬆想知道，有多少個房...
codevs2072 分配房間
題目描述 description yh擁有一條街道，街道上共有n間房子，每間房子的座標為xi yh的房子比較神奇，可能重疊 同時，yh有m個女朋友 這是事實 yh打算給每位女朋友分配一間房子。兩個女朋友間的距離相隔越近，她們之間產生衝突的可能就越高。yh想盡可能的減小女朋友間的衝突，於是他打算讓他的...
CODEVS 2702 分配房間
題目描述 description yh擁有一條街道，街道上共有n間房子，每間房子的座標為xi yh的房子比較神奇，可能重疊 同時，yh有m個女朋友 這是事實 yh打算給每位女朋友分配一間房子。兩個女朋友間的距離相隔越近，她們之間產生衝突的可能就越高。yh想盡可能的減小女朋友間的衝突，於是他打算讓他的...