扩散（蓝桥杯）

最新推荐文章于 2022-07-08 19:11:25 发布
原创 最新推荐文章于 2022-07-08 19:11:25 发布 · 1k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#蓝桥杯 #职场和发展 #算法

扩散

题目描述

请添加图片描述

解题：计算曼哈顿距离

我们直接假设时间过去了2020分钟，则场上的黑点为距离给定四个点的曼哈顿距离小于等于2020的点。我们的所求便是对这样的点计数。

res = 0
# 先限定一下图画的范围是以(0,0)(2020,2020)[图中存在点(2020,11),最大范围不是2000]为对角顶点，边与坐标轴平行的正方形
for x in range(-2050, 4050):
    for y in
最低0.47元/天 解锁文章
蓝桥杯-扩散
shy的博客
05-21 417
蓝桥杯-扩散
扩散（十一届蓝桥杯java决赛题目）
weixin_55859275的博客
04-08 744
本题总分:5 分 【问题描述】 小蓝在一张无限大的特殊画布上作画。 这张画布可以看成一个方格图,每个格子可以用一个二维的整数坐标表示。 小蓝在画布上首先点了一下几个点:(0, 0), (2020, 11), (11, 14), (2000, 2000)。 只有这几个格子上有黑色,其它位置都是白色的。 每过一分钟,黑色就会扩散一点。具体的,如果一个格子里面是黑色,它就会扩散到上、下、左、右四个相邻的格子中,使得这四个格子也变成黑色(如果原来就是黑色,则还是黑色)。 请问,经过 2020 分钟后,画布上有多.
试题 B: 扩散
菜鸡的学习记录
11-14 1525
【问题描述】 小蓝在一张无限大的特殊画布上作画。 这张画布可以看成一个方格图，每个格子可以用一个二维的整数坐标表示。 小蓝在画布上首先点了一下几个点：(0, 0), (2020, 11), (11, 14), (2000, 2000)。 只有这几个格子上有黑色，其它位置都是白色的。 每过一分钟，黑色就会扩散一点。具体的，如果一个格子里面是黑色，它 就会扩散到上、下、左、右四个相邻的格子中，使得这四个格子也变成黑色 （如果原来就是黑色，则还是黑色）。 请问，经过 2020 分钟后，画布上有多少个格子是黑色的。
十一届蓝桥杯国赛 扩散（BFS）
qq_43738331的博客
02-14 1511
【问题描述】 小蓝在一张无限大的特殊画布上作画。 这张画布可以看成一个方格图,每个格子可以用一个二维的整数坐标表示。 小蓝在画布上首先点了一下几个点:(0, 0), (2020, 11), (11, 14), (2000, 2000)。 只有这几个格子上有黑色,其它位置都是白色的。 每过一分钟,黑色就会扩散一点。具体的,如果一个格子里面是黑色,它就会扩散 到上、下、左、右四个相邻的格子中,使得这四个格子也变成黑色(如果原来就是 黑色,则还是黑色)。 请问,经过 2020 分钟后,画布上有多少个格子是黑色.
第十一届蓝桥杯（国赛）——扩散
六级不考550+不改名
11-15 5783
问题描述 小蓝在一张 无限大 的特殊画布上作画。 这张画布可以看成一个方格图，每个格子可以用一个二维的整数坐标表示。 小蓝在画布上首先点了一下几个点： (0, 0) (2020, 11) (11, 14) (2000, 2000) 只有这几个格子上有黑色，其它位置都是白色的，每过一分钟，黑色就会扩散一点。 具体的，如果一个格子里面是黑色，它就会扩散到上、下、左、右四个相邻的格子中，使得这四个格子也变成黑色 （如果原来就是黑色，则还是黑色）。 请问，经过 2020 分钟后，画布上有多少个格子是黑色的。 答
蓝桥杯-扩散(简单易操作的方法)
Airplane2020的博客
04-05 1615
题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 小蓝在一张无限大的特殊画布上作画。 这张画布可以看成一个方格图，每个格子可以用一个二维的整数坐标表示。 小蓝在画布上首先点了一下几个点：(0,0),(2020,11),(11,14),(2000,2000)。 只有这几个格子上有黑色，其它位置都是白色的。 每过一分钟，黑色就会扩散一点。具体的，如果一个格子里面是黑色，它就会扩散到上、下、左、右四个相邻的格子中，使得这四个格子也变成黑色（如果原来就是黑色，则还是黑色
2020第11届蓝桥杯国赛试题B:扩散( C++ / C )
HybridCOW_HORSE的博客
07-08 1209
⚜️我的更新时间会有所改变，每月篇，感谢各位长期以来的支持！⚜️题目描述 🌐一个点每过一个单位时间就会向 444 个方向扩散一个距离，如图所示：两个点 a、ba、ba、b连通，记作e(a,b)e(a,b)e(a,b)，当且仅当 a、ba、ba、b 的扩散区域有公共部分。🌐连通块的定义是块内的任意两个点 u、vu、vu、v都必定存在路径 e(u,a0),e(a0,a1),...,e(ak,v)e(u,a0),e(a0,a1),...,e(ak,v)e(u,a0),e(a0,a1),...,e(ak,v)。..
2019第十届蓝桥杯JavaB组题目.zip
06-18
【标题解析】：“2019第十届蓝桥杯JavaB组题目.zip”指的是一个包含2019年第十届“蓝桥杯”全国软件和信息技术专业人才大赛Java B组比赛题目的压缩文件。蓝桥杯是一项知名的编程竞赛，旨在检验参赛者的编程技能和...
蓝桥杯十一届国赛--扩散（枚举、暴力）
Rikkaの博客
05-30 496
一般首先想到的解法应该是bfs，但其实不必这么麻烦。想一下扩散一步其实就是移动距离1，那么扩散10步最远能到的就是离扩散点相距10的点，想通了这里就可以直接暴力了。枚举可能扩散到的点的坐标（图方便x,y取了-10000–10000，绝对够了），看离4个最初扩散点的距离是否小于2020。 Code #include <iostream> using namespace std; int main() { int sum=0; for(int i=-10000;i<=1000
蓝桥杯 扩散
m0_46700212的博客
06-01 278
这道题用曼哈顿距离来做，曼哈顿距离百度百科的解释如下： #include <stdio.h> #include <stdlib.h> int main() { int i, j, k; int target_pos[4][2] = {{0, 0}, {2020, 11}, {11, 14}, {2000, 2000}}; int count = 0; for (i = -2500; i < 5000; i++) { for (j = -2500; j .
蓝桥杯---扩散
一只在cv道路上爬行的小乌龟~
12-28 893
根据题目分析，画布上任意一个点的横坐标和纵坐标 到这四个点中任意一个点的 横坐标之差与纵坐标之差的和 小于2020 即该点会在2020min内变成黑色，计数加一。按照逻辑写出代码如下：（迭代约为6060*6040次，若无语言限制，python 运行较慢，计算出答案大概8s左右，c++较快，2s左右) #include <iostream> using namespace std; // (0,0),(2020,11),(11,14),(2000,2000) int main() { .
[蓝桥杯]扩散（Python实现）
d_l_w_d_l_w的博客
02-02 643
题目： 小蓝在一张无限大的特殊画布上作画。 这张画布可以看成一个方格图，每个格子可以用一个二维的整数坐标表示。 小蓝在画布上首先点了一下几个点：(0, 0), (2020, 11), (11, 14), (2000, 2000)。 只有这几个格子上有黑色，其它位置都是白色的。 每过一分钟，黑色就会扩散一点。具体的，如果一个格子里面是黑色，它 就会扩散到上、下、左、右四个相邻的格子中，使得这四个格子也变成黑色 （如果原来就是黑色，则还是黑色）。 请问，经过 2020 分钟后，画布上有多少个格子是黑色的。
蓝桥杯国赛-扩散
weixin_45938281的博客
06-04 361
蓝桥杯 小蓝在一张无限大的特殊画布上作画。 这张画布可以看成一个方格图，每个格子可以用一个二维的整数坐标表示。 小蓝在画布上首先点了一下几个点：(0, 0), (2020, 11), (11, 14), (2000, 2000)(0,0),(2020,11),(11,14),(2000,2000)。...
蓝桥杯扩散（多源bfs）
二哈
04-09 1640
1. 问题描述： 小蓝在一张无限大的特殊画布上作画。这张画布可以看成一个方格图,每个格子可以用一个二维的整数坐标表示。小蓝在画布上首先点了一下几个点:(0, 0), (2020, 11), (11, 14), (2000, 2000)。只有这几个格子上有黑色,其它位置都是白色的。每过一分钟,黑色就会扩散一点。具体的,如果一个格子里面是黑色,它就会扩散到上、下、左、右四个相邻的格子中,使得这四个格子也变成黑色(如果原来就是黑色,则还是黑色)。请问,经过 2020分钟后,画布上有多少个格子是黑色的。 2.
蓝桥杯：扩散——python
weixin_53776140的博客
02-02 490
题目：小蓝在一张无限大的特殊画布上作画。 这张画布可以看成一个方格图，每个格子可以用一个二维的整数坐标表示。 小蓝在画布上首先点了一下几个点：(0, 0), (2020, 11), (11, 14), (2000, 2000)。 只有这几个格子上有黑色，其它位置都是白色的。 每过一分钟，黑色就会扩散一点。具体的，如果一个格子里面是黑色，它 就会扩散到上、下、左、右四个相邻的格子中，使得这四个格子也变成黑色 （如果原来就是黑色，则还是黑色）。 请问，经过 2020 分钟后，画布上有多少个格子是黑色的。 可能是
蓝桥杯：扩散——————Python
Kinght_123的博客
02-02 490
题目 小蓝在一张无限大的特殊画布上作画。 这张画布可以看成一个方格图，每个格子可以用一个二维的整数坐标表示。 小蓝在画布上首先点了一下几个点：(0, 0), (2020, 11), (11, 14), (2000, 2000)。 只有这几个格子上有黑色，其它位置都是白色的。 每过一分钟，黑色就会扩散一点。具体的，如果一个格子里面是黑色，它 就会扩散到上、下、左、右四个相邻的格子中，使得这四个格子也变成黑色 （如果原来就是黑色，则还是黑色）。 请问，经过 2020 分钟后，画布上有多少个格子是黑色的。 解
蓝桥杯扩散javab组
最新发布
04-02
### 蓝桥杯 Java B组 扩散问题 解题思路 扩散问题是蓝桥杯竞赛中的常见题目之一，通常涉及到广度优先搜索（BFS）或者动态规划的思想。以下是针对该类问题的一种通用解法。 #### 广度优先搜索（BFS） 在处理扩散问题时，BFS是一种非常有效的工具。它能够逐层遍历节点，适用于寻找最短路径或模拟传播的过程。通过维护队列来存储当前状态，并逐步扩展到下一层次的状态[^2]。 下面是一个基于 BFS 的扩散问题模板代码： ```java import java.util.LinkedList; import java.util.Queue; class Solution { static final int MAX_N = 100; // 假设最大网格大小为100*100 static boolean[][] visited = new boolean[MAX_N][MAX_N]; static Queue<int[]> queue = new LinkedList<>(); public static void bfs(int startX, int startY) { queue.offer(new int[]{startX, startY}); visited[startX][startY] = true; int[] dx = {-1, 1, 0, 0}; // 上下左右四个方向的偏移量 int[] dy = {0, 0, -1, 1}; while (!queue.isEmpty()) { int[] current = queue.poll(); int x = current[0], y = current[1]; for (int i = 0; i < 4; ++i) { int newX = x + dx[i]; int newY = y + dy[i]; if (newX >= 0 && newX < MAX_N && newY >= 0 && newY < MAX_N && !visited[newX][newY]) { visited[newX][newY] = true; queue.offer(new int[]{newX, newY}); } } } } public static void main(String[] args) { bfs(0, 0); // 从起点(0, 0)开始扩散 } } ``` 上述代码实现了在一个二维平面上的简单扩散逻辑。`bfs` 函数接受起始位置作为参数，并利用队列完成逐层扩展操作。注意边界条件以及访问标记 `visited` 数组的作用，防止重复计算某些格子。 #### 结合实际场景调整算法 如果遇到更复杂的扩散情况，比如带权值的地图、障碍物或者其他特殊规则，则需要进一步修改基础框架。例如引入额外的数据结构记录距离信息，或是改变移动方式以适应不同类型的输入数据[^3]。 --- ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值