USACO 2.4.2 穿越栅栏（原题） 解题报告

【问题描述】  
  
　　FJ搭建了一个巨大的用栅栏围成的迷宫。幸运的是，他在迷宫的边界上留出了两段栅栏作为迷宫的出口，并且从迷宫中的任意一点都能找到一条走出迷宫的路。给定迷宫的宽 W 及长 H 和这个迷宫，然后计算从迷宫中最“糟糕”的那一个点走出迷宫所需的最少步数。
 
    
 【输入格式】  
  
　　第一行： W和H（用空格隔开） 
　　第二行至第2*H+1行：  每行2*W+1个字符表示迷宫 


 
    
 【输出格式】  
   
　　输出一个单独的整数，表示能保证牛从迷宫中任意一点走出迷宫的最小步数。
 
    
 【输入样例】   注意：虽然这里的输入数据，如第三行“|”间的空格为9，看起来没有对齐，但其实输入是对的
   
5 3
+-+-+-+-+-+
|         |
+-+ +-+ + +
|     | | |
+ +-+-+ + +
| |     | 
+-+ +-+-+-+


 
    
 【输出样例】  
   
9


 
    
 【数据范围】  
   
　　1 <= W <