作者puzzlez (人生為何這麼難?)
看板puzzle
標題[問題] 逛博物館
時間Sat Dec 15 23:29:48 2007
這是今晚最後一個問題,請大家好好享用,不過,可別太晚睡哦!^^
剛落成的大英博物館裡,隔有9個如下圖所示的房間,A為入口,B為出口。
塔哥博士想從A進入,以最少的轉彎數走過每個房間,然後再由B出來。這個行走路線要
怎樣安排才好呢?
圖中所示的路線有6個轉彎處。
┌─┬─┬─┐
A─┐ ┌─┐│
├│┼│┼│┤
│└─┘ ││
├ ┼ ┼│┤
B─────┘│
└─┴─┴─┘
puzzlez
2007/12/15
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.194.17.138
※ 編輯: puzzlez 來自: 123.194.17.138 (12/15 23:30)
※ 編輯: puzzlez 來自: 123.194.17.138 (12/15 23:31)
1F:推 x12345x:可以重複經過的話 兩個 12/15 23:39
2F:→ purplo:樓上的 要怎麼走才會兩個? 12/15 23:50
3F:→ x12345x:又 12/15 23:53
4F:→ nakururu:先走進去折返回來再走第二排? 12/15 23:58
5F:推 isnoneval:三樓的回答真讚 12/16 00:38
6F:推 flamerecca:3樓GJ!!真簡潔XD 12/16 04:08
7F:→ puzzlez:可以明確表示一下路線嗎?老實說我看不是很懂^^" 12/16 06:35
8F:→ puzzlez:希望回答者是之前沒看過題目的...不然...我快沒題了-.-" 12/16 06:40
9F:推 hermen:A789*6*54*1*23*21B 五個彎? 12/16 22:41
10F:→ hermen:這種隔間可以走斜的嗎? 12/16 22:42
11F:→ puzzlez:三樓已答對了,高手!^^ 12/18 05:10