编程题：二维平面整数点集求最大值

题目描述：
P为给定的二维平面整数点集。定义 P 中某点x，如果x满足 P 中任意点都不在 x 的右上方区域内（横纵坐标都大于x），则称其为“最大的”。求出所有“最大的”点的集合。（所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内）
如下图：实心点为满足条件的点的集合。请实现代码找到集合 P 中的所有 ”最大“ 点的集合并输出。

def resu(datalist):result = []# 外循环：目标点xfor item1 in datalist:if item1[0] == "":continue# 内循环，找是否有点位于目标点x右上方for item2 in datalist:if item2[0] == "":   # 遍历完所有点后，没有点 在 x 的右上方区域内，x是“最大的”result.append(item1)continueif item2[0]<item1[0]:  # 所选点的横坐标 < 目标点的横坐标continueif int(item2[0]) > int(item1[0]):   # 有点 在 x 的右上方区域内,x不是“最大的”，继续下一个目标点if int(item2[1]) > int(item1[1]):breakreturn resultnum = 5
# data_list = []
# for i in range(int(num)):
#     x1 = input()
#     asr = x1.split(" ")
#     data_list.append(asr)
data_list = [[1,2],[5,3],[4,6], [7,5], [9,0]]
data_list.append(["", ""])
data_list_1 = resu(data_list)
data_list_1.sort()
for item in data_list_1:string = str(item[0]) + " " + str(item[1])print(string)

编程题：二维平面整数点集求最大值相关推荐

实体类接口_Java 语言基础编程题 (二维数组, 五子棋游戏, 实体类和接口)
原文:Java 语言基础编程题 (二维数组, 五子棋游戏, 实体类和接口, 视频讲解) 这里分享三道编程题, 下面是我个人的视频讲解二维数组, 五子棋游戏, 实体类和接口_哔哩哔哩 (゜-゜)つロ ...
C#利用方法重载实现2个整数，2个双精度数，3个整数中求最大值。由于设计了方法重载，系统会根据调用方法时传递的实参类型和个数而自动选择相应的方法来求最大数。
1.题目要求如下: C#利用方法重载实现2个整数,2个双精度数,3个整数中求最大值.由于设计了方法重载,系统会根据调用方法时传递的实参类型和个数而自动选择相应的方法来求最大数. 2.来吧展示,代码如下 ...
(c语言)编程输出二维数组中元素的最大值，要求用指针实现。
(c语言)编程输出二维数组中元素的最大值,要求用指针实现. #include<stdio.h> #include<stdlib.h> #define N 6 //行数 #def ...
java二维数组模拟用户登录_Java 语言基础编程题 (二维数组, 五子棋游戏, 实体类和接口)...
这里分享三道编程题, 下面是我个人的视频讲解我的解题思路以及代码运行演示https://www.zhihu.com/video/1253424180936724480 1. 编程实现以下需求: 定义一 ...
编程题：核桃的数量（求最小公倍数的问题）
一道简单的编程题核桃的数量: 小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑).他的要求是: 各组的核桃数量必须相同各组内必须能 ...
股票交易日（动态规划）----美团2016研发工程师编程题(二)
[编程题] 股票交易日在股市的交易日中,假设最多可进行两次买卖(即买和卖的次数均小于等于2),规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行).给出一天中的股票变化序列,请写一个程序计算 ...
网易实习生算法组编程题二：求数组的两个子数组和的最大值
求一个正整数数组的两个子数组,使其和相等,找出满足这样要求的子数组和的最大值,若不存在,则返回-1.比如[1,1,2,3,5,20],结果为6. #include<iostream> #i ...
python 编程题有n个整数、使其前面各数_有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面m个数。...
#include #include int main() { setvbuf(stdout,NULL,_IONBF,); //使用Eclipse开发环境时必须写. void process(int * ...
python编程题二
输入合法性判断+素数判断 (10分) 实现isPrime()函数,参数为整数,要有异常处理.如果整数是素数,返回True,否则返回False.输入格式: 输入一个数输出格式: 如果整数是素数,输出&q ...

编程题：二维平面整数点集求最大值

编程题：二维平面整数点集求最大值相关推荐

最新文章

热门文章