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