![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
狐佑 怜
都写都写(指题解)
展开
-
Codeforces Round #641 (Div. 1) C
C. Orac and Game of Life 题意: 一张图,只有黑点白点,如果一个点旁边的点的颜色和他一样,那他下次就会变色,问一个点在第k次迭代后的颜色 思路: 直接BFS暴力,预处理一下每个点是从第几次迭代开始变色的就可以随便搞了 代码附上: #pragma GCC optimize("Ofast","inline","-ffast-math") #pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bits/stdc++.h> u原创 2020-05-31 15:09:50 · 177 阅读 · 0 评论 -
UVA - 11624 Fire! (双BFS)
UVA - 11624 Fire! BFS UVA - 11624 题意 简单的BFS运用,注意火源不止一个且火要比人先行动。 分别给火和人写一个队列就行了。 #pragma GCC optimize(3)//O3 #pragma GCC optimize(2)//O2 #include<bits/stdc++.h> using namespace std; using ll = ...原创 2020-03-16 21:30:48 · 1162 阅读 · 0 评论