2017.8.22坐标问题

来源:互联网 发布:finale2011破解 mac 编辑:程序博客网 时间:2024/06/14 08:34

    题意是找出所有在该点右上方区域不存在点的点,下面是简单的实现:


#!usr/bin/env python#encoding:utf-8'''__Author__:沂水寒城功能:坐标问题'''def test_func():    n=int(raw_input())    zuobiao=[]    for i in range(n):        zuobiao.append([int(one) for one in raw_input().split(' ')])    zuobiao.sort(key=lambda e:e[0])    res_list=[]    for i in range(n):        flag=True        for j in range(n):            if zuobiao[i][0]<zuobiao[j][0] and zuobiao[i][1]<zuobiao[j][1]:                flag=False                break            else:                pass        if flag:            res_list.append(zuobiao[i])    for one in res_list:        one_str=[str(i) for i in one]        print ' '.join(one_str) if __name__ == '__main__':    test_func()


结果如下:


51 24 65 37 59 04 67 59 0


41 32 23 04 54 5