BFS演算法 藍橋杯長草問題

2021-10-21 07:53:12 字數 630 閱讀 7024

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

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

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

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

見 bfs演算法入門(走迷宮問題)

#include using namespace std;

char a[10000][10000];

struct node ;

queueq;

int dx = ; //左右上下

int dy = ; //左右上下

int main() }}

int k;

cin >> k;

while (k--)

}q.pop();}}

for (int i = 0; i < n; i++)

for (int j = 0; j < m; j++)

cout << a[i][j];

cout << endl;

return 0;

}

藍橋杯 長草(C )

問題描述 小明有一塊空地,他將這塊空地劃分為 n 行 m 列的小塊,每行和每列的長度都為 1。小明選了其中的一些小塊空地,種上了草,其他小塊仍然保持是空地。這些草長得很快,每個月,草都會向外長出一些,如果乙個小塊種了草,則它將向自己的上 下 左 右四小塊空地擴充套件,這四小塊空地都將變為有草的小塊。...

藍橋杯校內模擬賽 2長草

問題描述 小明有一塊空地,他將這塊空地劃分為 n 行 m 列的小塊,每行和每列的長度都為 1。小明選了其中的一些小塊空地,種上了草,其他小塊仍然保持是空地。這些草長得很快,每個月,草都會向外長出一些,如果乙個小塊種了草,則它將向自己的上 下 左 右四小塊空地擴充套件,這四小塊空地都將變為有草的小塊。...

2023年藍橋杯模擬賽 長草

小明有一塊空地,他將這塊空地劃分為 n 行 m 列的小塊,每行和每列的長度都為 1。小明選了其中的一些小塊空地,種上了草,其他小塊仍然保持是空地。這些草長得很快,每個月,草都會向外長出一些,如果乙個小塊種了草,則它將向自己的上 下 左 右四小塊空地擴充套件,這四小塊空地都將變為有草的小塊。請告訴小明...