求边界点 -- Python

问题描述：

P为给定的二维平面整数点集。定义 P 中某点x，如果x满足 P 中任意点都不在 x 的右上方区域内（横纵坐标都大于x），则称其为“最大的”。求出所有“最大的”点的集合。（所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内）

如下图：实心点为满足条件的点的集合。请实现代码找到集合 P 中的所有 ”最大“ 点的集合并输出。

代码实现：

# -*- coding:utf-8 -*-
"""
5
(1,2)(5,3)(4,6)(7,5)(9,0)
output:
(4 6)(7 5)(9 0)
思路：由于边界点的纵坐标，从左到右依次下降，所以优先求出最右边点，然后记录最大y的坐标max_y,
    后面的点依次对比，如果y值比max_y还大，说明跟他也是边界点
"""
import sys


def find_points():
    nums = int(sys.stdin.readline())
    points = []
    result = []
    for i in range(0, nums):
        read_list = [int(i) for i in sys.stdin.readline().strip().split()]
        points.append((read_list[0], read_list[1]))

    points.sort()  # 排序&#x