17 最好的草

2021-10-04 08:34:05 字數 1156 閱讀 4746

描述

奶牛bessie計畫好好享受柔軟的春季新草。新草分布在r行c列的牧場裡。它想計算一下牧場中的草叢數量。

在牧場地圖中,每個草叢要麼是單個「#」,要麼是有公共邊的相鄰兩個「#」。給定牧場地圖,計算有多少個草叢。

例如,考慮如下5行6列的牧場地圖

.#……#…

…#…#

…##.

.#…這個牧場有5個草叢:乙個在第一行,乙個在第二列橫跨了

二、三行,乙個在第三行,乙個在第四行橫跨了

四、五列,最後乙個在第五行。

輸入

第一行包含兩個整數r和c,中間用單個空格隔開。 接下來r行,每行c個字元,描述牧場地圖。字元只有「#」或「.」兩種。(1 <= r, c <= 100 )

輸出

輸出乙個整數,表示草叢數。

樣例輸入

5 6.#…

…#……#…#

…##.

.#…

樣例輸出

原始碼

#include

using

namespace std;

intmain()

, dy[4]

=;char a[

100]

[100]=

;//一開始放在整型,一直沒出來,沒出來,沒出來

cin >> r >>c;

for(i =

0; i < r; i++

)for

(j =

0; j < c; j++

) cin >> a[i]

[j];

for(i =

0; i < r; i++

)for

(j =

0; j } cout << ans << endl;

return0;

}

二維陣列練習17 最好的草

name 17 最好的草 author 巧若拙 description 描述奶牛bessie計畫好好享受柔軟的春季新草。新草分布在r行c列的牧場裡。它想計算一下牧場中的草叢數量。在牧場地圖中,每個草叢要麼是單個 要麼是有公共邊的相鄰兩個 給定牧場地圖,計算有多少個草叢。例如,考慮如下5行6列的牧場地...

最好的草 dfs

題目鏈結 描述 奶牛bessie計畫好好享受柔軟的春季新草。新草分布在r行c列的牧場裡。它想計算一下牧場中的草叢數量。在牧場地圖中,每個草叢要麼是單個 要麼是有公共邊的相鄰兩個 給定牧場地圖,計算有多少個草叢。例如,考慮如下5行6列的牧場地圖 這個牧場有5個草叢 乙個在第一行,乙個在第二列橫跨了 二...

17 最好的草( 1 8程式設計基礎之多維陣列)

總時間限制 10000ms 單個測試點時間限制 1000ms 記憶體限制 65536kb 描述 奶牛bessie計畫好好享受柔軟的春季新草。新草分布在r行c列的牧場裡。它想計算一下牧場中的草叢數量。在牧場地圖中,每個草叢要麼是單個 要麼是有公共邊的相鄰兩個 給定牧場地圖,計算有多少個草叢。例如,考慮...