POJ 3626 Mud Puddles （BFS）

点击打开链接

将所有的数据都+500，然后模版。。

#include"stdio.h"
#include"string.h"
#include"queue"
using namespace std;
int d[4][2]={1,0,0,1,-1,0,0,-1};
int x,y,n,map[1001][1001];
struct node
{int x,y,step;
};
void bfs()
{int i;queue<node>Q;node q,p;p.x=500;p.y=500;p.step=0;Q.push(p);map[p.x][p.y]=1;while(!Q.empty()){p=Q.front();Q.pop();for(i=0;i<4;i++){q.x=p.x+d[i][0];q.y=p.y+d[i][1];q.step=p.step+1;if(q.x>=0&&q.x<=1000&&q.y>=0&&q.y<=1000&&map[q.x][q.y]==0){if(q.x==x&&q.y==y){printf("%d\n",q.step);return ;}map[q.x][q.y]=1;Q.push(q);}}}
}
int main()
{int i,a,b;while(scanf("%d%d%d",&x,&y,&n)!=-1){x+=500;y+=500;memset(map,0,sizeof(map));for(i=0;i<n;i++){scanf("%d%d",&a,&b);map[a+500][b+500]=1;}if(x==500&&y==500)printf("0\n");else bfs();}return 0;
}

转载于:https://www.cnblogs.com/yyf573462811/archive/2012/07/31/6365296.html

POJ 3626 Mud Puddles （BFS）相关推荐

POJ 3322 Bloxorz I（BFS）
题意: 要把x所在地方的盒子翻滚到O处,最少需要的滚动次数. 思路: BFS 求最短路径,问题的关键是如何对盒子翻转时,移动状态的一个设计,开了一个三维数组. #include <iostrea ...
深度优先搜索（DFS）与广度优先搜索（BFS）详解
原文来自<挑战程序设计竞赛> 深度优先搜索(DFS)和宽度优先搜索(BFS)都是常见的搜索算法.在学习DFS和BFS之前,我们首先得知道递归函数的概念. 1. 递归函数通俗地讲,一个函数 ...
python扫雷广度优先_Leetcode之广度优先搜索（BFS）专题-529. 扫雷游戏（Minesweeper）...
Leetcode之广度优先搜索(BFS)专题-529. 扫雷游戏(Minesweeper) BFS入门详解:Leetcode之广度优先搜索(BFS)专题-429. N叉树的层序遍历(N-ary Tre ...
三十二、图的创建深度优先遍历（DFS）广度优先遍历（BFS）
一.图的基本介绍为什么要有图前面我们学了线性表和树线性表局限于一个直接前驱和一个直接后继的关系树也只能有一个直接前驱也就是父节点当我们需要表示多对多的关系时, 这里我们就用到了图. 图的举例 ...
Java实现算法导论中图的广度优先搜索（BFS）和深度优先搜索（DFS）
对算法导论中图的广度优先搜索(BFS)和深度优先搜索(DFS)用Java实现其中的伪代码算法,案例也采用算法导论中的图. import java.util.ArrayList; import java ...
【洛谷】马的遍历--广度优先搜索（BFS）
题目描述传送门:https://www.luogu.com.cn/problem/P1443 有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意 ...
二叉搜索树（BFS）总结
满二叉树定义:高度为h,并且由2{h} –1个结点的二叉树,被称为满二叉树. 完全二叉树定义:一棵二叉树中,只有最下面两层结点的度可以小于2,并且最下一层的叶结点集中在靠左的若干位置上.这样的二叉 ...
广度优先搜索（BFS）与深度优先搜索（DFS）
一.广度优先搜索(BFS) 1.二叉树代码 # 实现一个二叉树 class TreeNode:def __init__(self, x):self.val = xself.left = Nonesel ...
二叉树的深度优先遍历（DFS）与广度优先遍历（BFS）
二叉树的深度优先遍历(DFS)与广度优先遍历(BFS) 深度优先遍历:从根节点出发,沿着左子树方向进行纵向遍历,直到找到叶子节点为止.然后回溯到前一个节点,进行右子树节点的遍历,直到遍历完所有可达节点 ...
层层递进——宽度优先搜索（BFS）
问题引入我们接着上次"解救小哈"的问题继续探索,不过这次是用宽度优先搜索(BFS). 注:问题来源可以点击这里 http://www.cnblogs.com/OctoptusLi ...

POJ 3626 Mud Puddles （BFS）

POJ 3626 Mud Puddles （BFS）相关推荐

最新文章

热门文章