题目描述

小明有一块空地，他将这块空地划分为 nn 行 mm 列的小块，每行和每列的长度都为 1。

小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。

这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，

这四小块空地都将变为有草的小块。请告诉小明，kk 个月后空地上哪些地方有草。

解题思路

见 BFS算法入门（走迷宫问题）

代码

#include <bits/stdc++.h>
using namespace std;
char a[10000][10000];
struct node {int x;int y;
};
queue<node> q;
int dx[] = {0, 1, 0, -1}; //左右上下
int dy[] = {1, 0, -1, 0}; //左右上下
int main() {int n, m;cin >> n >> m;for (int i = 0; i < n; i++) {for (int j = 0; j < m; j++) {cin >> a[i][j];if (a[i][j] == 'g') {node newNode;newNode.x = i;newNode.y = j;q.push(newNode);}}}int k;cin >> k;while (k--) {int len = q.size();while (len--) {int x = q.front().x;int y = q.front().y;for (int i = 0; i < 4; i++) {int tx = x + dx[i]; //周边节点的X轴int ty = y + dy[i]; //周边节点的y轴if (a[tx][ty] == '.') {a[tx][ty] = 'g';node newNode;newNode.x = tx;newNode.y = ty;q.push(newNode);}}q.pop();}}for (int i = 0; i < n; i++)for (int j = 0; j < m; j++)cout << a[i][j];cout << endl;return 0;
}

BFS算法蓝桥杯长草问题相关推荐

蓝桥杯-长草-代码(BFS)
一:题目题目描述小明有一块空地,他将这块空地划分为 nn 行 mm 列的小块,每行和每列的长度都为 1. 小明选了其中的一些小块空地,种上了草,其他小块仍然保持是空地. 这些草长得很快,每个月,草 ...
算法-蓝桥杯习题（5-1）
蓝桥杯习题目录入门训练(详见算法-蓝桥杯习题(1-1))Go 基础练习(详见算法-蓝桥杯习题(2-1))Go 基础练习(详见算法-蓝桥杯习题(2-2))Go 算法训练(详见算法-蓝桥杯习题 ...
算法-蓝桥杯习题（3-2）
蓝桥杯习题目录入门训练(详见算法-蓝桥杯习题(1-1))Go 基础练习(详见算法-蓝桥杯习题(2-1))Go 基础练习(详见算法-蓝桥杯习题(2-2))Go 算法训练(详见算法-蓝桥杯习题 ...
算法-蓝桥杯习题（3-1）
蓝桥杯习题目录入门训练(详见算法-蓝桥杯习题(1-1))Go 基础练习(详见算法-蓝桥杯习题(2-1))Go 基础练习(详见算法-蓝桥杯习题(2-2))Go 算法训练(详见算法-蓝桥杯习题 ...
算法-蓝桥杯习题（2-2）
蓝桥杯习题目录入门训练(详见算法-蓝桥杯习题(1-1))Go 基础练习(详见算法-蓝桥杯习题(2-1))Go 基础练习(详见算法-蓝桥杯习题(2-2))Go 算法训练(详见算法-蓝桥杯习题 ...
史丰收算法 - 蓝桥杯
欢迎访问我的新博客:http://www.milkcu.com/blog/ 原文地址:http://www.milkcu.com/blog/archives/lanqiao-2014pa-4.html ...
java dfs算法蓝桥杯题_【蓝桥杯省赛JavaB组真题详解】四平方和（2016）_疼疼蛇的博客-CSDN博客...
原文作者:疼疼蛇原文标题:[蓝桥杯省赛JavaB组真题详解]四平方和(2016) 发布时间:2021-02-26 15:00:01 题目描述四平方和四平方和定理,又称为拉格朗日定理: 每个正整数 ...
蓝桥杯java龟兔赛跑_算法-蓝桥杯习题（一）
1 /* 2 基础练习十六进制转八进制3 4 问题描述5 给定n个十六进制正整数,输出它们对应的八进制数.6 输入格式7 输入的第一行为一个正整数n (1<=n<=10).8 接下来n行 ...
蓝桥杯练习系统习题-算法训练5
文章推荐精选java等全套学习资源精选java电子图书资源精选大数据学习资源 java项目练习精选蓝桥杯练习系统习题-算法训练5 题目搜索方式:Ctrl+F--> 输入题目名称-> ...

BFS算法蓝桥杯长草问题

题目描述

解题思路

代码

BFS算法蓝桥杯长草问题相关推荐

最新文章

热门文章

BFS算法 蓝桥杯长草问题

题目描述

解题思路

代码

BFS算法 蓝桥杯长草问题相关推荐

最新文章

热门文章

BFS算法蓝桥杯长草问题

BFS算法蓝桥杯长草问题相关推荐