auheijil的博客

原创 2021/10/13 华为机试

（100分）从当前房间最少走过多少扇门可以到达目的房间，acm模式输入数据如下： 1 当前房间 5 目的房间 5 共有5扇门 1 2 以下表示对应号码的房间之间有门 2 3 3 4 2 5 4 5 输出： 2 从1到2过一道门，从2到5过第二道门 （200分）求绕开障碍物的最短路径长度及总数，输入如下： 5 5 一个5*5的地图，map[5][5] 0 1 起始位置 3 3 目的位置 1 障碍物数量 2 2 障碍物位置 输出： 4 5 一共有4条最短...