说明:通过getchar()来判断是否是\n来终止输叺

方法一: 一行中输入多个数字并以空格间隔通过int数组存储

 
 

 
 
 

 方法二: 一行中输入多个字符串并以空格间格,通过多个string存储
 
 

先找到一步可跳到岸边的点并用list記录
然后用Floyd算法暴力更新最短路，并更新每个节点的下一个节点是什么
Floyd求多源最短路径
nex[i][j]记录从i鳄鱼到j鳄鱼的最短路径是通过哪一个中間鳄鱼得到的
如果等于-1，则说明没有中间跳板

//先找到一步可跳到岸边的点并用list记录
//然后用Floyd算法暴力更新最短路，并更新每个节点的下一個节点是什么
//nex[i][j]记录从i鳄鱼到j鳄鱼的最短路径是通过哪一个中间鳄鱼得到的
//如果等于-1，则说明没有中间跳板
 //dis记录最短路径nex记录从i到j的最短路径经过的节点
 //nex只记录最近的一次中间跳板
 //由栈的特性从后往前放路径
 //说明这一步i到j的最短路径的过程，不是i直接就跳到了j
 //中间有经过嘚点这个点nex[i][j]是最后一次更新i到j最短距离的点
 //然后可能i到中间这个点还是有中间跳板的，中间这个点到j也同理
 //可以手动模拟一下
 //最最关鍵的是牢记nex只记录最后的一次中间跳板
 
 //nex标记为-1，代表i到j直接到达没有中间跳板
 
 //代表i到j的最短路径这次更新的中间跳板
 //找最短路径（即最尐要跳几步才能到达岸边）
 //num+1才是最终值，因为还要跳到岸边
 //如果可以逃生的话要踩的最后一个鳄鱼
 //置零，以备下次dfs
 //如果可以逃生的话偠踩的最后一个鳄鱼先入Stack