第十一届蓝桥杯大赛决赛试题 B:扩散
问题描述:地图无限大,初始点(0, 0), (2020, 11), (11, 14), (2000, 2000)。总共扩散2020次,问总共可以扩散多少点(重复点不计数)。思路:多源BFS,初始点为4个,需要加上计时(具体代码中有注释)。#include<bits/stdc++.h>using namespace std;const int p=2500;long long cnt=4;bool vis[10000][10000];int xx[4]={0...
原创
2022-04-07 16:40:07 ·
272 阅读 ·
0 评论