POJ 3984 bfs+回溯路径迷宫问题Time Limit:1000MSMemory Limit:65536KTotal Submissions:9218Accepted:5459Description定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1...
分类：
其他好文 时间：
2015-03-14 15:17:06
阅读次数：
175
题目链接：http://poj.org/problem?id=3984分析：直接深搜从起点到终点，如何取最短路线，其实只要优先向下或向右走即可。#include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-12-16 19:09:07
阅读次数：
143
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表示可以走的路，只能横着走或竖着走...
分类：
其他好文 时间：
2014-08-08 15:12:16
阅读次数：
230
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
mapmymap;
map::iterator it;
#define LEN 1111
bool visited[LEN];
//bool arc[LEN][LEN];
vector arc[5...
分类：
其他好文 时间：
2014-06-02 07:07:58
阅读次数：
205
