98全國賽 園藝達人的除草計畫

題目：

給定一個以水平線段和垂直線段組成的封閉草坪，現在要將草坪分割，

方式是依草坪邊界的水平線作延伸，而將整個草坪切割成數個小方塊，

再將切割出來的小草坪依照其左下角頂點的座標以低至高以及左至右來作排序，

題目要求必須找出所有的小方塊，並且依照格式做輸出，

輸入的格式是給此封閉區塊的所有頂點(<=500)，詳細的題目可以參考 ZeroJudge。

99全國賽 洗街車路線問題

題目：

給一張圖，有 N 個點(<=1500)， M 條邊(<=N(N-1)/2)，與起點 S，邊上有權重

求出由 S 出發至少經過每條邊一次再回到 S，所需的最小花費。

(題目保證奇點 <= 14)