兩島最短橋演算法

A. 加拿大千島湖的歷史傳說

千島湖除了美麗的風景外還有許多美麗的傳說：
其一是在加境的莎維崗島(Zavicon)。美國通用汽車公司的總裁，託人代購了在美境的一個小島。他來到後看見這小島太小了，不能建築大屋，遂買了在加境的莎維崗島，在島上建了很堂皇的度假屋。又在加美兩島之間築了一條小橋，長僅四十八尺，橫跨加美兩國之間的水道，是全世界最短的跨國橋。
其二是心島(Heart Island)的一段哀艷動人故事。這島是以前紐約旅業大王保佐治(George Boldt)買來送給愛妻的禮物，他將島的岸邊修築成平面心形，在島的中心高地建築了一座美輪美奐歐洲宮殿式的古堡。由於愛妻要帶母親同往心島，他在心島的末端水邊，另建一座小堡孝敬岳母，兩者有小橋相連，很有意思的表示心懸岳母以討愛妻歡心。
其三是印第安人的古老傳說。天神看到人類連年不斷的戰爭，對人類說，如果你們停止戰爭，我送給你們一件禮物，人類同意了，於是天神把美麗的花園送給了人類，但是時隔不久，人類戰爭的慾望又復燃，天神很失望，他用地毯捲起了花園，回到天庭，在回去的時候不小心摔倒了，花園掉落回人間，變成一片片碎片，一個個島嶼，形成千島湖，印第安人稱為Manitoba，就是天神的花園的意思，這里的島嶼都是富人買來夏天度假的，所以每年夏天都要買新的傢具，因為一個冬天，傢具都被偷光了)。聖勞倫斯河是加拿大的極為重要的內陸河，在加拿大早期歷史中，歐洲人就是利用這條河流把和印第安人交易的毛皮運回歐洲，所以對加拿大的今天影響深遠。金士敦這座城市只能見到四種人，學生，軍人，老人，和囚犯，曾是加拿大的首都，但是由於離美國太近，後來不得不改為渥太華，勞倫斯河對岸就是美國，所以有一部分島嶼是屬於美國的，之所以金士敦只有四種人，因為這里有一所加拿大有名的軍校，待遇優厚，所以很多學生讀完書直接在金士敦服役（軍人）。

B. 澳大利亞旁邊有個心形島，叫什麼名字

心形島是澳大利亞的著名風景點大堡礁的一奇特景觀，也是在大堡礁我們應該必看的景點之一，在空中俯瞰，它是一個天然的心形，再加上大堡礁本身很好看的水色，景色更是美輪美奐。心形島,位於澳大利亞,是大堡礁的一部分。形如其名,如果說這是上帝的作品,那麼似乎可以說,原來上帝也是願意把這里當作心靈的棲息之地的.大堡礁是世界上最大的珊瑚群，珊瑚蟲分泌的石灰質骨骼，連同藻類、貝殼等海洋生物殘骸膠結在一起，堆積成了一個個珊瑚礁體。這里是海洋生物的伊甸園，也是人類幻想中的自己的伊甸園。加東·千島湖的心形島千島湖位於和美國接壤的加拿大安大略省，一半屬於加拿大，一半屬於美國。坐遊船在聖勞倫斯湖上欣賞湖中千島的風情是常規的旅行項目。欣賞的重點是心形島。據說此島是一個美國旅館業巨富送給他第二任妻子的情人節禮物。從天空中俯瞰，整個島呈心形，故名心形島。巨富在島上興建城堡，可惜工程未完，妻子已因病去世。他傷心之下，再未登島，而後又把島賣給美國政府。此後該島成為旅遊勝地。加東美麗的千島湖 （1000 Islands）是世界聞名的旅遊景點，也是加拿大的三大自然奇觀之一。千島是指在安大咯省的迦納諾魁（Gananoque）和京士頓（Kingston）之間,沿著聖.勞倫斯河(St. Lawrence River)散步的一千多個大小不一的島嶼。這些島嶼如繁星般散落在聖.勞倫斯河上，宛若童話中的仙境。 湖中心的分界線將千島湖一分為二，南岸是美國的紐約州，北岸則是加拿大的安大略省。在一千多個島嶼中，2／3在加拿大境內，而美國擁有的島嶼則面積比較大，並有深水水道通往五大湖。在千島湖上，一座連接美國和加拿大的國際大橋橫跨美加兩國的邊境，大橋宛如一條天然彩虹，為千島湖增加了幾分嬌艷。橋的中央就是兩國的分界，上面有無人值守的海關。 千島湖一年四季風景秀麗，在夏季更是有名的避暑勝地。由多倫多出發，沿401公路向東行，大約兩小時半，到了京士頓(Kingston)，這里是安大略湖(Lake Ontario)東端的盡頭，也是北美五大湖的出口。過了京士頓，就是加美共有的聖.勞倫斯河(St. Lawrence River)的開始。在645出口轉右行駛即可到達京拿諾(Gananoque)， 轉左到千島樂園路(1000 Islands Parkway)，沿河向東行，沿途都有巨大的廣告牌，指示遊客轉往支路前去港口搭乘遊船。千島湖的遊船之旅是久負盛名的，遊客可搭乘能容納百人的遊艇，穿過星散於聖.勞倫斯河上錯綜迷人的島嶼，在聖.勞倫斯河上緩慢行進，盡覽千島群島的美景。千島群島大小不一，大部分島上都有建築。在有些小島上還散落著不少加美兩國富翁的別墅，建築風格極為古典優雅。遊艇在群島間狹窄的水道左穿右插，迂迴前進，前面疑是無路可通，轉眼又豁然開朗，真有"山重水復疑無路,柳暗花明又一春"的感覺。在千島湖上還有全世界最短的跨國橋。原美國通用汽車公司的總裁，託人代購了在美國境內的一個小島。他來到島上後發現這個島實在太小了，不能建築大屋，於是又買了在加拿大境內的莎維崗島(Zavicon)，並在島上建造了豪華的度假屋。為交通方便，又在加美兩島之間建了一座小橋，僅長9．75米，橫跨加美兩國之間的水域，成為全世界最短的跨國橋。千島中有許多著名的島嶼，其中最有名的小島是心島(Heart Island)。1900年，紐約旅業大王喬治?博爾特(George Boldt)買下這個島嶼，並投資2500萬美元，在此興建一座歐洲風格的古堡，作為獻給他的愛妻露易斯的禮物。但不幸的是，城堡剛建好，還在裝修中，露易斯竟於1904年病逝。鍾情的博爾特悲痛不已，遂令停工，並決定從此不再續建，也不再踏足此島。老博爾特死後，根據他的遺囑，此島交給了美國政府。現在有旅遊證件的遊客可以登上心島參觀，小遊艇可以泊岸。 每年夏天，特別是節假日，是千島湖最熱鬧非凡的時候。碧藍的湖水與天際相接，湖裡千舟競發，白帆點點。私人快艇，水上摩托馳騁在寬廣的千島湖上，船尾留下白色的浪花一片。各種游輪滿載著來自世界各地的遊客在聖.勞倫斯河上靜靜欣賞千島湖的旖旎風光。美麗的千島湖已成為許多旅遊愛好者心目中嚮往的地方。