一本通 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 (最后一个肯定是极大点) 是极大点

发布了33 篇原创文章 · 获赞 0 · 访问量 167

猜你喜欢

转载自blog.csdn.net/weixin_42790071/article/details/105432524