飘逸铃铛

文章
4
资源
0
加入时间
2年10月17天

迷宫探险(升级)迷宫探险(升级)

迷宫探险(升级)题目描述探险家小曹来到了一个N*N的迷宫,起点是左上角(1,1),终点是右下角(N,N)。迷宫由通道,障碍物和墙壁组成,每一步可以花费单位时间向邻接的上下左右四格的通道移动, 也可以从通道移动到障碍物,清除障碍物需要一定的时间。请求出从起点到终点所需的最少时间。输入输入有多组数据,不超过10组。每组第一行一个整数N(1<=N<=100)。第2~N+1行表示迷宫,每行有N个字符。字符# .分别代表墙壁、通道。保证起点(1,1)和终点(N,N)都是通道。