警察克蘭西從上任那天起,這項任務就便他傷透腦筋。原來,克蘭西擔任著圖中49座房屋的巡邏任務,路線的起迄點就是圖上指揮棒所指的地方。命令規定,他在每次轉彎之前所經過的任何大街小巷的房屋數目,都必須是奇數,而且,同一段路線不得重複通過。 下圖的虛線表示他一直在執行的巡邏路線。這條路線經過28座房屋,圖上已用白色標出。你能不能幫助克蘭西找到一條路線,既滿足命令要求,又能便所經過房屋的數目儘可能的大? 當然,同前面的路線一樣,起迄點還是應該落在指揮棒所指的地方。
新浪微博 70,000+
移動應用