方法二:
在x由小到大排序的过程中,极大值的点y是严格递减的,那么当x最大,y最大的时候,这个点一定是极大点,那么,从最后一个数开始枚举,maxy为最大的y,如果第i个数的y大于maxy,那么该点就是极大点,并记录这一点的x、y的值。
分治--寻找二维极大点问题
最新推荐文章于 2022-10-22 20:37:39 发布
方法二:
在x由小到大排序的过程中,极大值的点y是严格递减的,那么当x最大,y最大的时候,这个点一定是极大点,那么,从最后一个数开始枚举,maxy为最大的y,如果第i个数的y大于maxy,那么该点就是极大点,并记录这一点的x、y的值。