一:題目

題目描述
小明有一塊空地，他將這塊空地劃分為 nn 行 mm 列的小塊，每行和每列的長度都為 1。

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

這些草長得很快，每個月，草都會向外長出一些，如果一個小塊種了草，則它將向自己的上、下、左、右四小塊空地擴展，

這四小塊空地都將變?yōu)橛胁莸男K。請告訴小明，kk 個月后空地上哪些地方有草。

輸入描述
輸入的第一行包含兩個整數(shù) n, mn,m。

接下來 nn 行，每行包含 mm 個字母，表示初始的空地狀態(tài)，字母之間沒有空格。如果為小數(shù)點，表示為空地，如果字母為 gg，表示種了草。

接下來包含一個整數(shù) kk。 其中，2 \leq n, m \leq 1000，1 \leq k \leq 10002≤n,m≤1000，1≤k≤1000。

輸出描述
輸出 nn 行，每行包含 mm 個字母，表示 kk 個月后空地的狀態(tài)。如果為小數(shù)點，表示為空地，如果字母為 gg，表示長了草。

輸入輸出樣例
示例
輸入

4 5 .g... ..... ..g.. ..... 2 copy 輸出gggg. gggg. ggggg .ggg.

二:上碼

/**思路:1.這里要用到BFS遍歷,什么意思呢？BFS遍歷廣度優(yōu)先遍歷,就是我們需要遍歷該節(jié)點的臨結(jié)點,如果臨界點為 . 的話那就給其賦值，同時記得標記上該結(jié)點已經(jīng)訪問過了，等到該訪問該節(jié)點時，我們就不用再訪問了。 2.同時還要注意一個問題，我們需要考慮到處在邊界的元素,因為邊界上無 上/左/右/下對此的處理 我們是從[1,1]開始我們的第一個元素，同時盡量將我們的數(shù)組范圍開的大一些 **/ #include<bits/stdc++.h> using namespace std;char ans[1005][1005]; int visited[1005][1005] = {false}; int m,n,k;void Bfs(int i,int j) {if(ans[i][j] == '.' && visited[i][j] == false){ans[i][j] = 'g';visited[i][j] = true; }}int main () {cin >> m >> n;for (int i = 1; i <=m; i++) {for (int j = 1; j <= n; j++) {cin >> ans[i][j];}} cin >> k;while(k--) {memset(visited,false,sizeof(visited));//這個是為了解決 不同月分草的生長。 for (int i = 1; i <= m; i++) {for (int j = 1; j <= n; j++) {if (ans[i][j] == 'g' && visited[i][j] == false) {Bfs(i-1,j);Bfs(i+1,j);Bfs(i,j-1);Bfs(i,j+1);} }} }for (int i = 1; i <= m; i++) {for (int j = 1; j <= n; j++) {cout << ans[i][j];}cout << endl;}}

總結(jié)

以上是生活随笔為你收集整理的蓝桥杯-长草-代码(BFS)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。