扩散（蓝桥杯）

最新推荐文章于 2022-07-08 19:11:25 发布

matrix_studio

最新推荐文章于 2022-07-08 19:11:25 发布

阅读量1k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：蓝桥杯日常训练文章标签：蓝桥杯职场和发展算法

本文链接：https://blog.youkuaiyun.com/matrix_studio/article/details/122196817

扩散

题目描述

请添加图片描述

解题：计算曼哈顿距离

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

res = 0
# 先限定一下图画的范围是以(0,0)(2020,2020)[图中存在点(2020,11),最大范围不是2000]为对角顶点，边与坐标轴平行的正方形
for x in range(-2050, 4050):
    for y in

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

matrix_studio

关注关注

2
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

蓝桥杯-扩散

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 .

2018第九届蓝桥杯javaB组真题

04-02

2018年第九届蓝桥杯javaB组真题。2018年第九届蓝桥杯javaB组真题。

蓝桥杯---扩散

一只在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

蓝桥杯：扩散——————Python

Kinght_123的博客

02-02

490

题目小蓝在一张无限大的特殊画布上作画。这张画布可以看成一个方格图，每个格子可以用一个二维的整数坐标表示。小蓝在画布上首先点了一下几个点：(0, 0), (2020, 11), (11, 14), (2000, 2000)。只有这几个格子上有黑色，其它位置都是白色的。每过一分钟，黑色就会扩散一点。具体的，如果一个格子里面是黑色，它就会扩散到上、下、左、右四个相邻的格子中，使得这四个格子也变成黑色（如果原来就是黑色，则还是黑色）。请问，经过 2020 分钟后，画布上有多少个格子是黑色的。解

蓝桥杯扩散javab组