計蒜客 最好的草

2022-06-24 11:42:09 字數 902 閱讀 5991

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

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

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

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

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

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

輸入格式

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

接下來 r 行,每行 c 個字元,描述牧場地圖。字元只有'#'或'.'兩種。

輸出格式

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

}題目難度並不大,就是思路感覺有點意思,首先將字元陣列轉化成01矩陣,方便運算,之後直接硬算遞迴的話會比較麻煩,所以直接:

# 的總數 -  每個 # 右邊和下面有相鄰的 # 的個數  =  草叢數

計蒜客 2019計蒜之道D

題意 現在給定你乙個字串 s ss 以及乙個整數 k kk,請求出 s ss的字典序最小的長度為 k kk的子串行。資料範圍 0 s 5000000 00 s 5000 000 樣例輸入 helloworld 5樣例輸出 ellld思路 假如我們先不考慮長度為k的限制我們應當怎麼做?我們以樣例為例子...

計蒜客 解碼

蒜頭君自己發明了一種字串的編碼方式,對於只含有大小寫字母的字串,可以用數字來表示括號裡面的串連續出現的次數 數字有可能超過一位數 比如a abcd 2等價於aabcdabcd。特別地,如果數字前面沒有括號,表示緊貼數字的前面的 乙個字母 出現的次數。比如abc2表示abcc。為了降低解碼的難度,蒜頭...

計蒜客 郊遊

蒜頭君成為了計蒜客附屬幼兒園的一名老師,乙個陽光明媚的週末,蒜頭君帶領著小朋友們去野外郊遊。一共有 2n2n 個小朋友,正好是 n n 個男孩和 n n 個女孩。蒜頭君讓小朋友分組玩遊戲,每組乙個男孩和乙個女孩,但是有些女孩比較討厭某些男孩,不願意和他們分在一組,男孩覺得和誰分在一組都無所謂。你能告...