十一届蓝桥杯国赛扩散-多源bfs

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

代码如下:

#include <iostream>
#include <queue>
using namespace std;
const int N = 10010;
bool vis[N][N];
typedef long long LL;
LL ans = 0;int dx[] = {0, 0, 1, -1}, dy[] = {1, -1, 0, 0};struct node {int x;int y;int p;
};void bfs() {queue<node>q;vis[0 + 3000][0 + 3000] = true;//相对位置不变结果不变 ，不加数组会越界 //这里如果不是加3000，是加2000也会越界，//所以我们还是尽量让它移动到比较中间的位置vis[2020 + 3000][11 + 3000] = true;vis[11 + 3000][14 + 3000] =  true;vis[2000 + 3000][2000 + 3000] = true;q.push({0 + 3000, 0 + 3000, 0});q.push({2020 + 3000, 11 + 3000, 0});q.push({11 + 3000, 14 + 3000, 0});q.push({2000 + 3000, 2000 + 3000, 0});ans = 4;//最开始有4个点while (q.size()) {node t = q.front();q.pop();if (t.p == 2020)continue;for (int i = 0; i < 4; i++) {int xx = t.x + dx[i], yy = t.y + dy[i];if (!vis[xx][yy]) {vis[xx][yy] = true;ans++;q.push({xx, yy, t.p + 1});}}}
}int main() {bfs();cout << ans << endl;return 0;
}

十一届蓝桥杯国赛扩散-多源bfs相关推荐

2020十一届蓝桥杯国赛二等奖Java B组
大家觉得写还可以,可以点赞.收藏.关注一下吧! 也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn 文章目录参考博客https://blo ...
2020年第十一届蓝桥杯 - 国赛 - Python大学组 - H.答疑
题目链接 Ideas 2020年第十一届蓝桥杯 - 国赛 - Python大学组 - H.答疑 Code Python if __name__ == '__main__':n = int(input( ...
2020年第十一届蓝桥杯 - 国赛 - Java研究生组 - F.循环小数
2020年第十一届蓝桥杯 - 国赛 - Java研究生组 - F.循环小数在线评测 Ideas 对于一个纯循环小数,假设循环节为l,则小数为0.llll-,转换为分数就是 l / (10 ** n ...
第十一届蓝桥杯国赛题目
以下是第十一届蓝桥杯国赛题目,供大家学习参考(提取码失效可以评论我) 百度云: 链接: https://pan.baidu.com/s/1g1o-px-RUVoXLLhRDS8cXQ 提取码: fgf ...
2020/第十一届蓝桥杯国赛/Java-A
试题A:和数个数 boolean isPrime(int n) {for (int i = 2; i <= Math.sqrt(n); i++) {if (n % i == 0) {return ...
第十一届蓝桥杯国赛H题答疑
第十一届蓝桥杯国赛H题答疑题目 [题目描述] [输入格式] [输出格式] [样例输入] [样例输出] [样例说明] [评测用例规模与约定] 分析(这篇水文的精髓) 代码题目万一图片加载不出来的话 ...
2020第十一届蓝桥杯国赛JAVA B组真题解析（带源码及解析）
蓝桥杯历年真题及解析. 目录蓝桥杯历年真题及解析. A: 美丽的 2 题目: 分析: AC代码: B: 扩散题目: 分析: AC代码: C: 阶乘约数题目: 分析: AC代码: D: 本质上升序 ...
临时抱佛脚之第十一届蓝桥杯国赛B组部分题解(Part 1)
前言酒可真是好东西啊,能让人一时间忘记不快的事. 但是一到明天就算不喜欢也还是会想起,而且比昨天更让人痛苦,想逃也逃不掉. --坂田银时题目来源蓝桥杯官网→学习资料→历届真题→竞赛→蓝桥杯真题 ...
2020第十一届蓝桥杯国赛Python组
A美丽的2 答案:563 res = 0 for i in range(1, 2021):if '2' in str(i):res += 1 print(res) # 563 B合数个数模拟即可答 ...

十一届蓝桥杯国赛扩散-多源bfs

十一届蓝桥杯国赛扩散-多源bfs相关推荐

最新文章

热门文章

十一届蓝桥杯国赛 扩散-多源bfs

十一届蓝桥杯国赛 扩散-多源bfs相关推荐

最新文章

热门文章

十一届蓝桥杯国赛扩散-多源bfs

十一届蓝桥杯国赛扩散-多源bfs相关推荐