迷宫bfs POJ3984

【迷宫bfs POJ3984】的更多相关文章

#include<stdio.h> int map[5][5]={0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0}; int mx[4]={1,-1,0,0}; int my[4]={0,0,1,-1}; int q; typedef struct node { int x; int y; int step; int pre; }node; node dui[100]; int…

ZOJ 1649 Rescue(有敌人迷宫BFS)

题意求迷宫中从a的位置到r的位置须要的最少时间经过'.'方格须要1s 经过'x'方格须要两秒 '#'表示墙因为有1s和2s两种情况须要在基础迷宫bfs上加些推断令到达每一个点的时间初始为无穷大当从一个点到达该点用的时间比他本来的时间小时更新这个点的时间并将这个点入队扫描全然图就得到答案咯 #include<cstdio> #include<cstring> #include<queue> using namespace std; const…

bfs—迷宫问题—poj3984

迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20591 Accepted: 12050 http://poj.org/problem?id=3984 Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中…

迷宫问题---poj3984（bfs，输出路径问题）

题目链接主要就是输出路径问题: pre[x][y]表示到达(x,y)是由点(pre[x][y].x, pre[x][y].y)而来: #include<stdio.h> #include<iostream> #include<string.h> #include<queue> #include<algorithm> using namespace std; #define N 220 #define INF 0xfffffff ][] = {…

POJ 2251 Dungeon Master（3D迷宫 bfs）

传送门 Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28416 Accepted: 11109 Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be f…

暑假集训(1)第八弹 -----简单迷宫（Poj3984)

Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线. Input 一个5 × 5的二维数组,表示一个迷宫.数据保证有唯一解. Output 左上角到右下角的最短路径,格式如样例所示. Sa…