第十一屆藍橋杯大賽個人賽校內選拔 8 長草

2021-10-14 08:52:04 字數 1313 閱讀 9177

問題描述

小明有一塊空地, 他將這塊空地劃分為 n 行 m 列的小塊,

每行和每列的長度都為 1。 小明選了其中的一些小塊空地, 種上了草,其他小塊仍然保持是空地。

這些草長得很快,每個月, 草都會向外長出一些,

如果乙個小塊種了草, 則它將向自己的上、下、左、右四小塊空地擴充套件,

這四小塊空地都將變為有草的小塊。 請告訴小明,k 個月後空地上哪些地方有草。

輸入格式

輸入的第一行包含兩個整數 n, m。

接下來 n 行,每行包含 m 個字母, 表示初始的空地狀態,字母之間沒有空格。

如果為小數點,表示為空地,如果字母為 g,表示種了草。 接下來包含乙個整數 k。

輸出格式

輸出 n 行,每行包含 m 個字母, 表示 k 個月後空地的狀態。

如果為小數點,表示為空地,如果字母為 g,表示長了草。

樣例輸入

4 5

. g . . .

. . . . .

. . . g .

. . . . .

2

樣例輸出

gggg .

ggggg

. gggg

. .gggg

評測用例規模與約定

對於 30% 的評測用例,2 <= n, m <= 20。

對於 70% 的評測用例,2 <= n, m <=100。

對於所有評測用例,2 <= n, m <= 1000,1 <= k <= 1000。

題解:

#include

using

namespace std;

char land[

1000][

1000];

int biao[

1000][

1000]=

;int n,m,k;

void

solve

(int i,

int j)

}int

main()

return0;

}

第十一屆藍橋杯大賽個人賽校內選拔 9 序列計數

問題描述 小明想知道,滿足以下條件的正整數序列的數量 第一項為 n 第二項不超過 n 從第三項開始,每一項小於前兩項的差的絕對值。請計算,對於給定的 n,有多少種滿足條件的序列。輸入格式 輸入一行包含乙個整數 n。輸出格式 輸出乙個整數,表示答案。答案可能很大,請輸出答案除以10000的餘數。樣例輸...

第十一屆藍橋杯

問題描述 小藍要為一條街的住戶製作門牌號。這條街一共有 2020 位住戶,門牌號從 1 到 2020 編號。小藍製作門牌的方法是先製作 0 到 9 這幾個數字字元,最後根據需要將字 符貼上到門牌上,例如門牌 1017 需要依次貼上字元 1 0 1 7,即需要 1 個 字元 0,2 個字元 1,1 個...

第十一屆藍橋杯校內賽 選節目 線段樹解法

選節目 小明要組織一台晚會,總共準備了 n 個節目。然後晚會的時間有限,他只能最終選擇其中的 m 個節目。這 n 個節目是按照小明設想的順序給定的,順序不能改變。小明發現,觀眾對於晚上的喜歡程度與前幾個節目的好看程度有非常大的關係,他希望選出的第乙個節目盡可能好看,在此前提下希望第二個節目盡可能好看...