uva 1451 Average

出處 ： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4197

解題策略

Step1)已經形成下凸幾何圖形所有點，新加入的d點，若造成下凸幾何最後一些點變成上凸點就可以刪除這些上凸點

Step2)在剩下的下凸點中，找出至少長度為L的i點，i點與剩下的下凸點斜率最大的值，若斜率一樣最比較長度是否較短， 較短就更新長度、紀錄起始點與終止點；若斜率較斜更新長度、紀錄起始點與終止點。