临时抱佛脚之第十一届蓝桥杯国赛B组部分题解(Part 1)
链接:题目列表
A.美丽的2
没什么好说的,暴力就完事了。
在这里插入代码片
B.扩散
用BFS(广度优先搜索)就可以解决。
不过要注意的是如果以(0,0)为起点,黑点是会扩散到第2,3,4象限(有负值)。
所以我们改变一下坐标轴的相对位置,把这四个点统统上移。
(量不重要,只要保证不会在染色时染到其他象限即可)
#include<bits/stdc++.h>
using namespace std;
struct node
{
int x,y,t;
node() {}
原创
2021-06-02 22:51:33 ·
329 阅读 ·
2 评论