描述奶牛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列的牧場裡。它想計算一下牧場中的草叢數量。在牧場地圖中，每個草叢要麼是單個 要麼是有公共邊的相鄰兩個 給定牧場地圖，計算有多少個草叢。例如，考慮...