2174 問題 D: 信息學(xué)奧賽一本通T1249- Lake Counting
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 437 解決: 226
題目描述
有一塊N×M的土地,雨后積起了水,有水標(biāo)記為‘W’,干燥為‘.’。八連通的積水被認(rèn)為是連接在一起的。請(qǐng)求出院子里共有多少水洼?
輸入
第一行為N,M(1≤N,M≤110)。
下面為N*M的土地示意圖。
樣例輸入
10 12
W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.........W..
..W......W..
.W.W.....WW.
W.W.W.....W.
.W.W......W.
..W.......W.
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點(diǎn)擊這里了解課程詳情