本題是本屆HKOI初級組決賽中的另一條淺題目,有超過八成同學挑戰本題,平均分
為28.79分。

本題主要考驗同學能否找出兩長方形之間的距離,成績令人滿意。

約半數同學的算法都是先計算長方形的四隻角與另一長方形的四隻角之間距離,總
共有4x4=16個可能性,然後找出當中最短的一間作答案。可是,並不是所有橋都是
斜線,例如當兩個島恰巧是並排的,在情況下,連接這兩個長方形的最短線是一條
橫線,並不一定是連接長方形的角的,因此這種算法只能通過部份測試數據。

在此一提,即使題目給出橋一定要連接島的角,也不需要計算全部十六個可能性的
距離,只需考慮其中四個連接方案便可,在此不詳述原因,留給各位思考一下。

要得到滿分,算法要考慮縱向或橫向橋的可能性。如果這樣的連接方法可行,便不
需考慮連接長方形角的橋,因為縱向及橫向的橋(假如可行的話)一定比斜向的橋短。

大部份同學都以比較兩個長方形的位置內測試縱向或橫向橋是否可行。可是,很多
同學未能完全認清這類橋存在的所有條件,因此損失了分數。

在閱讀各同學的程式時發現了一個問題:少數同學所提交的EXE檔與source code不
符,相信是各同學compile程式時選錯了target destination,因此交錯了舊的EXE
檔,失去全部分數。在此提醒各位,提交程式時要留意所交的EXE當是否最新版
本,compile程式時要留意target destinaion是否disk而非memory,不要再因此失 分。