一本通 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次判断,倒序判断,因为 x2 =2 <= x1 =3,那么,y2 > y1 ,才能成为极大点。是极大点
3 1 (最后一个肯定是极大点) 是极大点