第十一屆藍橋杯校內模擬賽 種草問題

2021-10-04 02:27:49 字數 1029 閱讀 8739

小明有一塊空地, 他將這塊空地劃分為n行m列的小塊,每行和每列的長度都為1。

小明選了其中的一些小塊空地,種上了草,其他小塊仍然保持是空地。

這些草長得很快,每個月, 草都會向外長出一些,如果乙個小塊種了草,則它將向自己的上,下、 左、右四小塊空地擴充套件,這四小塊空地都將變為有草的小塊。

請告訴小明,k個月後空地上哪些地方有草。

輸入格式:

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

接下來n行,每行包含m個字母,表示初始的空地狀態,字母之間沒有空格。如果為小數點,表示為空地,如果字母為g,表示種了草。

接下來包含乙個整數k.

輸出格式:

輸出n行,每行包含m個字母,表示k個月後空地的狀態。如果為小數點,表示為空地,如果字母為g表示長了草。

樣例輸入:

4 5.g…

……g.…2

樣例輸出:

gggg.

ggggg

.gggg

…ggg

#include

#include

using

namespace std;

struct idx

;const

int n=

1010

;int dx[4]

=,dy[4]

=;char map[n]

[n];

bool visit[n]

[n];

int n,m,k;

void

bfs(

int x,

int y));

while

(q.size()

));}

}}}int

main()

}}cin>>k;

//對初始的草進行bfs搜尋

for(

int i=

0;i}//輸出結果

for(

int i=

0;i) cout<}return0;

}

第十一屆藍橋杯校內模擬賽部分題解

include using namespace std intmain include using namespace std intmain cout n n0 n1 n2,為使葉子節點數 n0 最多,必須n1最小,設為0,而n0 n2 1,得n2 2019 1 2 1009,所以n0 1010。...

第十一屆 藍橋杯校內模擬賽 自己記錄

1200000有多少個約數 只計算正約數 答案 96在計算機儲存中,15.125gb是多少mb?答案 15488在1至2019中,有多少個數的數字中包含數字9?答案 544一棵包含有2019個結點的樹,最多包含多少個葉結點?答案 2018乙個正整數如果任何乙個數字不大於右邊相鄰的數字,則稱為乙個數字...

2020 第十一屆藍橋杯校內模擬賽c c B組

1.求約數 水題 96 2.求記憶體 水題 15488 3.求含數字9的個數 水題 544 4.2019個結點的樹最多有多少個葉子節點 水題 2018 5.遞增三元組的中心 水題 三層for,最後一層找到就break掉,num 6.數字遞增 水題 搞乙個陣列,然後搞乙個函式,每次把對10取餘的餘數存...