考考你对上海地铁了解多少，看看你能得多少分？

xiahuaxian

以地铁的现状，设计这样一条路线：1、从任意一站进，从同一站出：2、走过尽可能多的站，重复尽量要少；3、走一站加一分，重一站减一分，走过所有的站另加五分。最后看谁的得分高。

[ 本帖最后由 xiahuaxian 于 2007-4-16 14:10 编辑 ]

ourlaos

3#宝山下，至南站，坐1#，至广场，2#上，世纪，4#到宝山31分

[ 本帖最后由 ourlaos 于 2007-4-16 14:25 编辑 ]

ourlaos

1#上火，到人民，换2#，到世纪，换4#，到虹桥，换3号线，至南站~换1#至上火 39分

jumbo2002

上海南站3＃——》宝山路站4＃——》世纪大道站2＃——》人民广场站1＃——》上海南站？

chaness

规则有漏洞，随便什么走法都可以走遍所有站的。
5分人人可以加到。

szcstar

原帖由 chaness 于 2007-4-16 14:37 发表
规则有漏洞，随便什么走法都可以走遍所有站的。
5分人人可以加到。

是啊~~我兜3圈也能加到5分,但是重复要扣分啊,难道你没发现?

jumbo2002

貌似按这个算法，31站是目前的极大值啊！

020516

有点难度

Liam

怎么又是一道搞脑子的题目啊

baycrest

世紀 <--> 藍村 1分
世紀 <--> 張江 0分
世紀 --> 淞虹 --> 廣場 4分
廣場 <--> 共富 0分
廣場 --> 上體 6分
上體 <--> 大木橋 0分
上體 --> 閔行開發區 --> 南站 2分
南站 --> 江楊 --> 寶山路 11分
寶山路 --> 世紀 4分
走過所有站 5分
總分︰33分

baycrest

寶山路 <--> 江楊 1分
寶山路 --> 南站 13分
南站 --> 閔行開發區 --> 上體 2分
上體 <--> 大木橋 0分
上體 --> 共富 --> 廣場 6分
廣場 --> 淞虹 --> 世紀 3分
世紀 <--> 張江 0分
世紀 <--> 藍村 0分
世紀 --> 寶山路 4分
走過所有站 5分
總分︰34分

jywbabytommy

LS两位，强人……
本质上这个题是个路由的遍历……

QFII

我也来回答下
2号线：[世纪大道]-东昌路-陆家嘴-南京东路-人民广场(2->1)  4站+4分
1号线：[人民广场]-黄陂南路-陕西南路-常熟路-衡山路-徐家汇-上海体育馆-漕宝路-上海南站-锦江乐园-莲花路-外环路-莘庄(1->5)  12站+12分
5号线：[莘庄]-春申路-莘庄(5->1) 1站+1、莘庄站重复-1
1号线：[莘庄]-外环路-莲花路-锦江乐园-上海南站(1->3) 4站重复-4
3号线：[上海南站]-石龙路-龙漕路-漕溪路-宜山路-虹桥路-延安西路-中山公园-金沙江路-曹杨路-镇坪路-中潭路-上海火车站(3->4)  12站+12分
4号线：[上海火车站]-宝山路-海伦路-临平路-大连路-杨树浦路-浦东大道-世纪大道  7站+7分

另：1~5号线都走遍+5分

合计：+4+12+1-1-4+12+7+5=36分 经过车站37座

xiahuaxian

原帖由 QFII 于 2007-4-17 16:42 发表
我也来回答下
2号线：[世纪大道]-东昌路-陆家嘴-南京东路-人民广场(2->1)  4站+4分
1号线：[人民广场]-黄陂南路-陕西南路-常熟路-衡山路-徐家汇-上海体育馆-漕宝路-上海南站-锦江乐园-莲花路-外环路-莘庄(1-> ...

注意看题目要求，不是走过1-5加五分，是走过所有站加五分！

iadam_love

晕了晕了！真的好绕啊！