本文是作者作为ACM新手对于DFS（深度优先搜索）算法的初次尝试，通过解决一道简单的迷宫问题进行说明。题目要求判断在3*3的迷宫中，起点能否到达终点。输入包括测试数据数量、起点和终点坐标以及迷宫地图，输出是YES或NO，表示能否走出迷宫。
接触acm的时间不长，只能从基础开始了。
今天试试dfs的题目，很简单就过去了。
2203: 简单迷宫 （图）
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 4 Solved: 1
[ Submit][ Status][ Web Board]
Description
这是个简单迷宫，请判断是否能走出迷宫。
Input
第一个数字T代表有T组测试数据；
每组数据第一行为起点终点坐标s1 s2 e1 e2；
接下来为一个3*3迷宫（包括围墙5*5,以0开始）；
“*”表示围墙不能走，“.”表示可走；
Output
若是能走出迷宫输出YES，不能则为NO；
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
