小明有一塊空地，他將這塊空地劃分為 n 行 m 列的小塊，每行和每列的長度都為 1。
小明選了其中的一些小塊空地，種上了草，其他小塊仍然保持是空地。
這些草長得很快，每個月，草都會向外長出一些，如果乙個小塊種了草，則它將向自己的上、下、左、右四小塊空地擴充套件，這四小塊空地都將變為有草的小塊。
請告訴小明，k 個月後空地上哪些地方有草。
輸入的第一行包含兩個整數 n, m。
接下來 n 行，每行包含 m 個字母，表示初始的空地狀態，字母之間沒有空格。如果為小數點，表示為空地，如果字母為 g，表示種了草。
接下來包含乙個整數 k。
輸出 n 行，每行包含 m 個字母，表示 k 個月後空地的狀態。如果為小數點，表示為空地，如果字母為 g，表示長了草。
4 5.g…
……g……2
gggg.
gggg.
ggggg
.ggg.
對於 30% 的評測用例，2 <= n, m <= 20。
對於 70% 的評測用例，2 <= n, m <= 100。
對於所有評測用例，2 <= n, m <= 1000，1 <= k <= 1000。
bfs,時間複雜度為o（n*m）
#include
#include
#include
#include
using
namespace std;
int direction[4]
[2]=
;struct grass
;int
main()
);}else
s[i]
[j]=
'.';
} c =
getchar()
;while
(c !=
'\n'
)c =
getchar()
;}scanf_s
("%d"
,&k)
;while
(!q.
empty()
));}
}}}for
(i =
0; i < n;
++i)
printf
("\n");
}return0;
}
藍橋杯校內模擬賽 2長草
問題描述 小明有一塊空地，他將這塊空地劃分為 n 行 m 列的小塊，每行和每列的長度都為 1。小明選了其中的一些小塊空地，種上了草，其他小塊仍然保持是空地。這些草長得很快，每個月，草都會向外長出一些，如果乙個小塊種了草，則它將向自己的上 下 左 右四小塊空地擴充套件，這四小塊空地都將變為有草的小塊。...
2023年藍橋杯校內模擬賽
目錄 第6題第7題 第8題第9題 第10題 這次校內模擬賽頗為簡單，筆者在差不多兩個半小時即做完了全部的題目，也取得了還挺不錯的成績，下面我就給大家分享一下自己的 1 4題其實不需要 即可解決，筆者在此就不多闡述了。問題描述 在數列 a 1 a 2 a n 中，如果對於下標 i,j,k 滿足 0本來...
藍橋杯 長草（C ）
問題描述 小明有一塊空地，他將這塊空地劃分為 n 行 m 列的小塊，每行和每列的長度都為 1。小明選了其中的一些小塊空地，種上了草，其他小塊仍然保持是空地。這些草長得很快，每個月，草都會向外長出一些，如果乙個小塊種了草，則它將向自己的上 下 左 右四小塊空地擴充套件，這四小塊空地都將變為有草的小塊。...