POJ3984

POJ 3984 方法一【BFS+Stack 记录路径】

POJ3984方法一【BFS+Stack记录路径】刚学搜索，总是不开窍，看了介绍，自己磨了两小时才写出来。后面会有DFS和改进后的方法。想通过这道水题，把搜索入了门先。
Sai·2012-05-14 23:00

POJ3984 迷宫问题 BFS

ProblemAddress：http://poj.org/problem?id=3984 求迷宫的最短路径。 本来是打算试一下怎么求迷宫的，结果最后做出来了。 BFS搜索，同时记录到达每一步的最小步数。 输出路径时则向前递归。 一次RTE后改大数组，然后AC。然后就不改了，直接保存…… 如此凌乱的代码啊……不堪入目啊…… 也正是由于如此凌乱、如此长的代码，结果在BestsolutionsofPr
Human_CK·2011-03-11 20:00

poj3984——迷宫问题

水！ #include<stdio.h> #include<string.h> int dir[][2]={{-1,0},{1,0},{0,-1},{0,1}}; int g[10][10]; bool vis[10][10]; struct node { int x,y; }queue[1000]; int pre[11][11]; void pri(int x,int
44424742·2010-12-04 11:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他