小镇导航,内含实验代码,课程设计报告,输入数据。实验报告非常详细。代码有注释。
问题描述:
某小镇路口众多,拥堵严重,每个路口有专门交警负责。于是,各交警对各自负责路口的转向进行限制:在路口的各入口前都设置指示牌,不同方向进入的车辆只能对应指示牌转向。于是,小镇开车出行不怎么费油,然而特别费智商!
请你设计一个程序,帮助悲催的司机们找到出行的最短路径吧(即经过的路口最少),当然也可能根本就不存在路径。
交通图的设置格式:进入路口的方向(N E W S 分别代表 北 东 西 南,即上右左下 )不同,允许转向也不同(L R F 分别代表允许左 右 直行)。
例如,下左图第一行第二列的路口的字符串: 1 2 WLF NR ER # 代表 1行2列路口的三个路标:若从W(西,左)进入路口,可以L(左拐),F(直行);若从N(北上)或者E(西右)进入,则只能R(右拐)。(#只是分隔标志)。
2021-03-30 09:07:57
1.47MB
数据结构
c++
1