分治--寻找二维极大点问题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
方法二:
在x由小到大排序的过程中,极大值的点y是严格递减的,那么当x最大,y最大的时候,这个点一定是极大点,那么,从最后一个数开始枚举,maxy为最大的y,如果第i个数的y大于maxy,那么该点就是极大点,并记录这一点的x、y的值。

发布了133 篇原创文章 · 获赞 11 · 访问量 2893

猜你喜欢

转载自blog.csdn.net/qq_43410618/article/details/104872925