搜索
wangkr1999
这个作者很懒,什么都没留下…
展开
-
FZU Problem 2285 迷宫寻宝 BFS板子题
FZU Problem 2285 迷宫寻宝 BFS板子题1.迷宫模型求最短路果断BFS2.BFS搜索时,第一次找到即为最短路径,应该立即return3.尽量用scanf,因为scanf比cin快代码:#include <cstdio>#include <iostream>#include <cmath>#include <cstring&g...原创 2019-03-31 17:42:00 · 348 阅读 · 0 评论 -
打标记的DFS
打标记的DFS题目链接:https://codeforces.com/contest/616/problem/C题意:给你n行m列的矩阵,矩阵*表示障碍,.表示空地对于每一个障碍,让你输出去掉这个障碍之后(此点算作空点),这个点所在的连通块的大小是多少注:每个障碍点单独处理且答案需要%10思路:一开始想到直接BFS,但是这样应该会T,所以就想能不能换一种方法。正解:求出每个联通块...原创 2019-07-30 21:15:27 · 196 阅读 · 0 评论