[复赛第二轮] 开往春天的地铁

larence

首先恭喜各位成功晋级LabVIEW天下会开发组复赛的第二轮！
相信大家对整个复赛的基本流程已经有了了解，
下面还有多轮的挑战等着你们，上周我预测本轮通过人数为50个左右，希望大家能够证明自己，突破这个魔障！本轮为复赛的第二轮，为期2周，安排如下：

6月21日  - 6月30日（下周三，包括周三）：根据出的题目编写程序并提交
7月1日 - 7月4日：评判并给出晋级名单

注：本轮不设晋级名额限制，只要在规定时间内提交并功能正确即可晋级。



题目内容：开往春天的地铁（出题人 sataco )


下图是根据北京地铁图简化而成（本来想用上海地铁的，但上海地铁复杂得我自己都搞不明白……）：（看不清的话也可见附件ppt文件）




其中“紫色”的站点 为换乘站， 即可在此处进行 地铁线的换乘， 比如 可以 南礼士路(1号线) -> 复兴门 (1号线) -> 复兴门(2号线) -> 车公庄 (2号线)
,
其中 复兴门 就进行了一次换乘。另外，请注意 2号线是环线， 即没有终点也没有起点。

下面请你编写一个 VI ，帮助市民能够最快地到达目的地。用户输入起点与终点（例如 起点： 南礼士路 ， 终点： 西单 ， 输入的都为字符串型 ， 请台湾赛区参赛者特别注意， 测试时会使用简体中文进行输入 ）。 输出到达终点站的最小站数（I32类型） ( 按上例， 则输出为 2 ， 即 复兴门 ， 西单 两站) 。


下面几点请特别注意：
(1)为简化问题，换乘不做任何加权，你可以理解为换乘没有花任何多余时间和站点。
(2)如果出现两种或多种方案都达到了最小站数，为简化起见，只要输出最小站数即可。

为了能更高效地对VI进行测试，你所编写的 VI 有下面几点要求： （见附件中的VI）
1. 无版本要求
2. 请按照附件中的 VI 的基础上进行编写，该VI已经设置好了输入和输出口，请不要修改，否则后果自负。
3. 由于要判断算法的优劣以及运算速度，请不要用子VI 、 dll 、全局变量等外部调用，所有算法都在这个VI里面实现，如果发现一律取消资格。
4. VI名称请直接用自己的GSDzone 用户名（不是数字，是你的GSDzone的用户名）来命名，比如用户名 : sataco ，那提交的VI就应该是  sataco.vi 。

请在6月30日晚12:00之前将 vi 发送到 info@gsdzone.net ，标题注明：
天下会第二轮-（你的GSDzone ID）
有任何问题，请在 GSDzone 天下会版 http://bbs.gsdzone.net/showforum-37.aspx 中提问， 我们会即时给予回答。

除了晋级之外，我们还会在其中选出四个本轮优胜奖：
1. 最快提交奖
（按照时间最快提交并功能完全正确）
2. 运算时间最短奖
（根据相同的输入条件比较之后所花费的时间最短的VI）
3. 最有创意算法奖  2名
（如果你觉得你的算法很有创意，可以在提交的时候注明参加本奖的角逐，并在500字内写一下算法的大体思路，我们会在其中挑选出一部分参与网上在线的评奖，由观众决定谁获得此奖！）

获奖者除了能够获得 4G U盘一枚 之外， 还可以 跳过 第三轮， 直接晋级第四轮的角逐 ， 机会难得！


此外，本轮将以第一次提交的VI为最终评判，所以在提交的时候一定要谨慎，如果有任何差错或者小失误被淘汰将后悔终身……


大家加油！ 希望在第三轮能够看到大家！