Algorithm 版 (精华区)

发信人: ssos (存在与虚无·戒酒戒网), 信区: Algorithm
标  题: d
发信站: 哈工大紫丁香 (2001年09月16日13:01:00 星期天), 站内信件

D 三维迷宫
有一个人困在了三维的迷宫中,他知道这个迷宫的所有情况,他需要找出一条最近的离开
迷宫的路,注意这个迷宫的出口不是唯一的.现在需要编写程序求出最近的路.
输入:迷宫在3个维度上的大小m,n,k.(0<m,n,k<25), 迷宫按照每一个横截面输入.1表示
可以走通,0表示不能走通.迷宫,人在迷宫中的位置(r,s,t)
输出:最短的路径的长度.
输入示例d.in
3 3 4
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 1 1
0 0 0 0
0 0 0 0
1 0 0 0
0 1 0 0
1 1 2
输出示例d.out
1
--

   
<<社会契约论>>是一本好书,应当多读几遍
风味的肘子味道不错,我还想再吃它      

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 202.118.226.245]
※ 修改:·ssos 於 09月16日13:01:43 修改本文·[FROM: 202.118.226.245]