總時間限制: 10000ms 單個測試點時間限制: 1000ms 記憶體限制: 65536kb
描述 奶牛bessie計畫好好享受柔軟的春季新草。新草分布在r行c列的牧場裡。它想計算一下牧場中的草叢數量。
在牧場地圖中，每個草叢要麼是單個「#」，要麼是有公共邊的相鄰兩個「#」。給定牧場地圖，計算有多少個草叢。
例如，考慮如下5行6列的牧場地圖
.#….
..#…
..#..#
…##.
.#….
這個牧場有5個草叢：乙個在第一行，乙個在第二列橫跨了
二、三行，乙個在第三行，乙個在第四行橫跨了
四、五列，最後乙個在第五行。
輸入 第一行包含兩個整數r和c，中間用單個空格隔開。
接下來r行，每行c個字元，描述牧場地圖。字元只有「#」或「.」兩種。(1 <= r, c <= 100 )
輸出 輸出乙個整數，表示草叢數。
樣例輸入
5 6
.#….
..#…
..#..#
…##.
.#….
樣例輸出
5
#include
using
namespace
std;
////類似於搜尋的題，但是簡單些
int r,c,res=0,dx=,dy=;
char a[200][200];
bool f[200][200];
int main()
}for(int i=0;ifor(int j=0;jif(a[i][j]=='#'&&f[i][j])}}
}}
cout
<}
17 最好的草
描述 奶牛bessie計畫好好享受柔軟的春季新草。新草分布在r行c列的牧場裡。它想計算一下牧場中的草叢數量。在牧場地圖中，每個草叢要麼是單個 要麼是有公共邊的相鄰兩個 給定牧場地圖，計算有多少個草叢。例如，考慮如下5行6列的牧場地圖 這個牧場有5個草叢 乙個在第一行，乙個在第二列橫跨了 二 三行，乙...
1 8程式設計基礎之多維陣列01 矩陣交換行
描述給定乙個5 5的矩陣 數學上，乙個r c的矩陣是乙個由r行c列元素排列成的矩形陣列 將第n行和第m行交換，輸出交換後的結果。輸入輸入共6行，前5行為矩陣的每一行元素,元素與元素之間以乙個空格分開。第6行包含兩個整數m n，以乙個空格分開。1 m,n 5 輸出輸出交換之後的矩陣，矩陣的每一行元素佔...
二維陣列練習17 最好的草
name 17 最好的草 author 巧若拙 description 描述奶牛bessie計畫好好享受柔軟的春季新草。新草分布在r行c列的牧場裡。它想計算一下牧場中的草叢數量。在牧場地圖中，每個草叢要麼是單個 要麼是有公共邊的相鄰兩個 給定牧場地圖，計算有多少個草叢。例如，考慮如下5行6列的牧場地...