最好的草 dfs

題目鏈結

描述

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

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

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

.#……#…

…#…#

…##.

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

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

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

輸入

第一行包含兩個整數r和c，中間用單個空格隔開。

接下來r行，每行c個字元，描述牧場地圖。字元只有「#」或「.」兩種。(1 <= r, c <= 100 )

輸出

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

樣例輸入

5 6

.#....
..#...
..#..#
...##.
.#....

5

usaco open 2008 bronze

#include

using
namespace std;
int r, c, cnt =0;
string grass[
100]
;void
dfs(
int x,
int y),,
,};//記錄當前位置的四個方向
for(
int i =
0; i <4;
++i)}}
intmain()
cout << cnt;
return0;
}

17 最好的草

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

計蒜客 最好的草

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

二維陣列練習17 最好的草

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