bfs
J_M_Kirito
这个作者很懒,什么都没留下…
展开
-
hdu1180诡异的楼梯(bfs)
最近做题缺乏手感,找一道bfs练一练 题目链接 这种题目属于最简单的那种bfs,需要注意的是遇到楼梯时的处理,如果不满足通过楼梯的条件,则需要退回到原位置等待,此时原位置也需要入队。 #include <bits/stdc++.h> using namespace std; char maps[22][22]; bool st[22][22]; int n,m; int dir[][2...原创 2020-02-08 11:36:33 · 166 阅读 · 0 评论 -
洛谷p1162(bfs)
洛谷p1162(bfs) 把0全变成2,再bfs,代码如下 #include <bits/stdc++.h> using namespace std; typedef pair<int,int> p; int dx[]={0,0,1,-1}; int dy[]={1,-1,0,0}; int maps[50][50]; int n; void bfs(int x,int y...原创 2019-08-26 20:15:11 · 174 阅读 · 0 评论