考試時間：120分鐘
1. 平行四邊形
給定A,B,C三點，找出對應的D,E,F，使得ABDC、ABCE，AFBC皆為平行四邊形
輸入：A,B,C三點平面座標(x,y)
輸出：D,E,F三點平面座標(x,y)
解：基本輸入輸出、高中數學
2. 違停腳踏車與停車位
地圖上會有n個停車格與m個違停腳踏車
每個停車格i會有一個容量ci，代表最多能停放幾輛腳踏車
將每一台違停腳踏車移動到離它最近的停車位
「距離」定義為 d=|x1-x2|+|y1-y2|
如果該停車位的容量滿了，就移動到第二近的停車位
如果有兩個最近的停車位，移動到x座標比較小的那個
如果x座標也一樣，移動到y座標比較小的那個
保證所有停車格的容量總和一定比違停車輛數還多
輸入：一個整數n，接下來n行數組為n個相異停車位的座標與容量(xi,yi,ci)
一個整數m，接下來m行數組為m個相異的違停腳踏車座標(xi,yi)
n≦10, m≦100000, -10000≦x,y≦10000
輸出：輸入的車輛順序即為移動車輛的順序
跟據此順序輸出各停車格最終停放的腳踏車數量
解：條件判斷、模擬(不須優化)
3. 朋友距離 欺負BANG緣人沒朋友喔
給定n(≦11)個人，人名以大寫字母的字典序前n個字母表示(A,B,C...)
給定m個朋友關係，將n個人排成一列
請最小化隊列之中是朋友的兩人之間距離的最大值
舉例：假設現在有5個人，其中AB,BE,CE為朋友
隊伍ABCDE之中，AB的距離為1，BE的距離為3，CE的距離為2
則此例中的朋友距離最大值為3
輸入：第一行為兩個整數n,m
接下來m行為兩個大寫字母X Y(中間空一格)，表示此兩人互為朋友
95%測資：N≦10
5%測資：N≦11
輸出：第一行請輸出最大朋友距離的最小值(整數)
第二行請輸出具有此最小值的隊伍(字母間空1格)，以字典序最前者為解
提示：N≦11的測資請使用剪枝，也就是當你發現目前的排法之朋友距離最大值
已經超過你目前計算過的最小值時，就不需要繼續嘗試這個排法的後續了
解：遞迴，暴搜會得95分 (題目已經告訴你全部要怎麼做了)