二維陣列練習17 最好的草

2021-08-07 12:52:36 字數 896 閱讀 4910

/*

name: 17_最好的草

author: 巧若拙

description:

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

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

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

.#....

..#...

..#..#

...##.

.#....

這個牧場有5個草叢:乙個在第一行,乙個在第三列橫跨了

二、三行,乙個在第三行,

乙個在第四行橫跨了

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

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

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

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

樣例輸入

5 6.#....

..#...

..#..#

...##.

.#....

樣例輸出5*/

#include using namespace std;

const int m = 100;

const int n = 100;

char a[n][m];

int main()

} int s = (a[0][0] == '#'); //先看左上角是否是草叢

for (int j=1; jfor (int i=1; ifor (int i=1; icout << s << endl;

return 0;

}

17 最好的草

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

二維陣列練習

1 建立乙個稱作array2d 的類,在main 方法中宣告乙個稱作twod的變 量,型別為int二維陣列,第一維長度為4。2 建立乙個元素型別為int的陣列,該陣列應包括4 個元素並被賦值到變數twod 0 3 編寫兩個巢狀for 迴圈語句以列印twod 的全部值,以矩陣的格式輸出。4 編譯並執行...

二維陣列的查詢 練習

題目描述 在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。思路 首先這個矩陣是有序的,我們從左下角開始,如果這個數字大於左下角這個數,就往右移動,如果小於就往...