時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 312 解決: 53
題目描述
奶牛Bessie計(jì)劃好好享受柔軟的春季新草。新草分布在R行C列的牧場里。它想計(jì)算一下牧場中的草叢數(shù)量。
在牧場地圖中,每個(gè)草叢要么是單個(gè)“#”,要么是有公共邊的相鄰兩個(gè)“#”。給定牧場地圖,計(jì)算有多少個(gè)草叢。
例如,考慮如下5行6列的牧場地圖:
.#....
..#...
..#..#
...##.
.#....
這個(gè)牧場有5個(gè)草叢:一個(gè)在第一行,一個(gè)在第二列橫跨了二、三行,一個(gè)在第三行,一個(gè)在第四行橫跨了四、五列,最后一個(gè)在第五行。
輸入格式
第一行包含兩個(gè)整數(shù)R和C,中間用單個(gè)空格隔開。
接下來R行,每行C個(gè)字符,描述牧場地圖。字符只有“#”或“.”兩種。(1 <= R, C <= 100 )
輸出格式
輸出一個(gè)整數(shù),表示草叢數(shù)。
樣例輸入
5 6
.#....
..#...
..#..#
...##.
.#....
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點(diǎn)擊這里了解課程詳情
標(biāo)簽