題目 2174:
信息學奧賽一本通T1249- Lake Counting
時間限制: 2s
內存限制: 192MB 提交: 437 解決: 226
題目描述
有一塊N×M的土地,雨后積起了水,有水標記為‘W’,干燥為‘.’。八連通的積水被認為是連接在一起的。請求出院子里共有多少水洼?
輸入格式
第一行為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.
提示
零基礎同學可以先學習
視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數據結構等課程,提供視頻講解以及配套習題,還有老師答疑,
點擊這里了解課程詳情