用数组解决问题 变个程序!
用数组解决问题把公交线路编成数组a〖50〗〖50〗每一行为一个公交线路。 Va起点,Vb终点,
给出任意两公汽站点之间线路选择问题的算法,直达和换乘一次的。直达:依次从各线路上的Va开始查询Vb,查询方法是如果Va与Vb位于同一行,找出这一行是哪一行,以及Va与Vb所处列数的差值并储存。
若Va与Vb不同行,就求换乘一次的,依次通过与Va同行的数查询Vb 通过与Va后面的数换行查询Vb,记录这一行是哪一行以及经过的所有站点之和。
例如:{a d g e l
x ed s w
f g h w s } 从a查w,a〖0〗〖0〗—d〖0〗〖1〗—d〖1〗〖2〗—
w〖1〗〖4〗
a〖0〗〖0〗—g〖0〗〖2〗—g〖2〗〖1〗—
w〖2〗〖3〗
依次进行
完成此行,在下一个a所在行中如上进行