一本通 1230:尋找平面上的極大點 爸爸寫的

按照 x 座標從小到大排序,如果x一樣 則按照 y 座標從小到大排序 結果是 :  1 2 1 4  第3次判斷,倒序判斷,因爲 x4 =1 <= x3 = 2,那麼,y4 > y3 ,才能成爲極大點。 是極大點  2 2   第3次判斷,倒序判斷,因爲 x3 =2 <= x2 = 3,那麼,y3 > y2 ,才能成爲極大點。這裏  y3< y2 不是極大點。 2 3    第2次判斷,倒序判斷,
相關文章
相關標籤/搜索