BFS
Allianzcortex
这个作者很懒,什么都没留下…
展开
-
hdu_1313_黑红格子问题_DFS_BFS_水
很基础的一道题,和油田问题有很多相似之处。 思路见代码 1.DFS深度搜索: #include #include #include #include using namespace std; const int maxn=1000; char map[maxn][maxn]; int vis[maxn][maxn]; int sx,sy; int n,m; void dfs(int x,i原创 2014-12-19 15:04:23 · 768 阅读 · 0 评论 -
hdu_1175_BFS+剪枝_用转弯次数来限定
先贴代码,明天再补上说明 #include #include #include #include #include using namespace std; const int maxn=1000; int map[maxn][maxn],visit[maxn][maxn]; int dir[4][2]={1,0,-1,0,0,1,0,-1}; int n,m; int sx,sy,ex,ey;原创 2014-12-15 20:18:17 · 405 阅读 · 0 评论 -
hdu_1072_nightmare_BFS_用时间来限定
代码来自于别人,自己写怎么都AC不过,明早一早要看的内容: //HDU1072 Nightmare //http://acm.hdu.edu.cn/showproblem.php?pid=1072 //这道题和别的bfs不一样的是它有一个还原点的设置,所以在标记用过的点时 //不能单单以坐标为标准,还要有这一点的时间 #include #include using namespace std;原创 2014-12-19 21:50:11 · 344 阅读 · 0 评论