蒟蒻cz之旅行(2)
蒟蒻cz之旅行(2)
题目背景
蒟蒻cz在2023年06月11日开始了他的小学毕业之旅
题目描述
首先蒟蒻cz要从家去机场,此题给定一张地图
输入
第一行两个数n,m(1<=n,m<=10000),接下来n行,每行m个字符,#
表示无法通过,.
表示可以通过
输出
请你求出从起点(1,1)到终点(n,m)的最短距离,如果无法到达则输出-1
测试样例
输入:
3 4
.#..
..##
#...
输出:
5
时空限制
时间限制1S
空间限制512MB
信息
- ID
- 2356
- 难度
- 9
- 分类
- (无)
- 标签
- (无)
- 递交数
- 1
- 已通过
- 1
- 通过率
- 100%
- 上传者