练习专区

今天的一小步就是明天的一大步
Problem 1870 旅游线路.........数构
Accepted: 3   Total Submit: 4
Time Limit: 1000ms   Memory Limit: 30720KB
Description

  某旅行社已经指定了旅游线路,请你编程计算按照旅行社指定的旅游线路,最少需要几步能够完成。比如:

某城市的平面图如下所示,字符0代表此区域可以走通,字符1代表此区域不能走通,旅行社指定的旅游线路,依次采用字母A、B、C……进行标注。规定只能横向或纵向行走,不能斜向行走。此例中旅行社指定的旅游线路为A->B->C,从A点到B点最少得走2步,从B点到C点最少得走3步,所有完成指定的旅游线路最少需要5步能够完成。说明:英文字母标注的区域表示可以走通。
01010
01011
1A110
00B00
10001
010C1
Input
输入多组数据,每组先输入3个整数m,n,t,表示下面的城市平面图有m行n列的数据,t表示旅行社指定的旅行线路有t个旅游点。
Output
按照旅行社指定的旅游线路,最少需要几步能够完成。
Sample Input
6 5 3
01010
01011
1A110
00B00
10001
010C1
3 6 4
10D00C
011B10
0A0000
Sample Output
Case 1:最少需要走5步
Case 2:最少需要走9步
Hint
提交     返回