走迷宫1 bnu 1054
摘要：
走迷宫是很有趣的一种游戏,能够锻炼人的记忆力和思维.现在,HK被困在一个迷宫里面了,请你帮助他找到一条最短的路径,能够让他走出迷宫.迷宫使用一个N*M的矩阵来描述,矩阵中用'.'代表空格可以通行,用'*'代表障碍物,用'S'代表出发点,用'T'代表出口.例如下面的一个矩阵就描述了一个8*8的迷宫.....T....*****.......*.*.***.*.......*..****.*.S..*............每个字符代表1个格子,HK只能在格子间按上下左右的方向移动Input每个输入文件只包含一组输入数据.每组数据第一 阅读全文
posted @ 2013-12-01 18:24 ACE-Top 阅读(255) 评论(0) 推荐(0) 编辑