2021/10/13 华为机试

1. （100分）从当前房间最少走过多少扇门可以到达目的房间，acm模式输入数据如下：
   1 当前房间
   5 目的房间
   5 共有5扇门
   1 2 以下表示对应号码的房间之间有门
   2 3
   3 4
   2 5
   4 5
   输出：
   2      从1到2过一道门，从2到5过第二道门
   
   
   
    
2. （200分）求绕开障碍物的最短路径长度及总数，输入如下：
   5 5 一个5*5的地图，map[5][5]
   0 1 起始位置
   3 3 目的位置
   1 障碍物数量
   2 2 障碍物位置
   输出：
   4 5    一共有4条最短距离为5的路径
   
   
   
    
3. (300分)关于字符串编码压缩之类的，忘记了
   
   
   
   希望对你有帮助 :)
   如有侵权，请联系删除，仅作学习交流~