两岛最短桥算法

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年病逝。锺情的博尔特悲痛不已，遂令停工，并决定从此不再续建，也不再踏足此岛。老博尔特死后，根据他的遗嘱，此岛交给了美国政府。现在有旅游证件的游客可以登上心岛参观，小游艇可以泊岸。 每年夏天，特别是节假日，是千岛湖最热闹非凡的时候。碧蓝的湖水与天际相接，湖里千舟竞发，白帆点点。私人快艇，水上摩托驰骋在宽广的千岛湖上，船尾留下白色的浪花一片。各种游轮满载着来自世界各地的游客在圣.劳伦斯河上静静欣赏千岛湖的旖旎风光。美丽的千岛湖已成为许多旅游爱好者心目中向往的地方。