某旅行社已经指定了旅游线路,请你编程计算按照旅行社指定的旅游线路,最少需要几步能够完成。比如:
某城市的平面图如下所示,字符0代表此区域可以走通,字符1代表此区域不能走通,旅行社指定的旅游线路,依次采用字母A、B、C……进行标注。规定只能横向或纵向行走,不能斜向行走。此例中旅行社指定的旅游线路为A->B->C,从A点到B点最少得走2步,从B点到C点最少得走3步,所有完成指定的旅游线路最少需要5步能够完成。说明:英文字母标注的区域表示可以走通。6 5 3 01010 01011 1A110 00B00 10001 010C1 3 6 4 10D00C 011B10 0A0000
Case 1:最少需要走5步 Case 2:最少需要走9步