2016华为校招之输入一系列坐标点,从中找出部分点，使其构成的多边形面积最大

最新推荐文章于 2022-03-01 11:20:26 发布
原创 最新推荐文章于 2022-03-01 11:20:26 发布 · 979 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

博客探讨了如何在笛卡尔平面上，从一组坐标点中选择点构成的最大凸多边形问题。输入包含一系列坐标点，输出要求是按照特定规则排序并输出最大凸多边形的顶点坐标。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

在笛卡尔平面内输入一系列坐标点，从其中选出任意多点，使其组成的多边形面积最大。

输入: a) 输入由一行文本组成，第一个是一个整数，表示输入坐标的个数；紧跟其后的是一个英文的分号(;)。然后就是N（第一个整数值）个坐标点，坐标点之间使用英文分号(;)。坐标点的x和y值使用英文逗号(,)分隔。坐标点的取值范围在[-1000,1000]，坐标值均是整数；
b) 输入的点的数量最大 65535 个；至少有三个；
输出: a）在同一行上输出所有凸多边形的顶点的坐标，坐标值必须是整数；
b）点之间用英文分号字符分隔；行最后的分号必须省略；

最低0.47元/天 解锁文章

200万优质内容无限畅学
石油大----Contest2003 - 2020年秋季组队训练赛第七场--Problem L、Largest Quadrilateral （平面找四点组成面积最大的四边形，旋转卡壳）
_Griefs
09-12 372
题面： 题意： 平面上给定 nnn 个点，这 nnn 个点中选四个点组成一个四边形，问这个四边形的面积最大是多少。 题解： 很明显，最优解的四个点一定都在凸包上。 先求解凸包。 若凸包上面的点 ≤2\le2≤2 ，那么说明这些点共线或者重合。面积为 000。 若凸包上面的点 =3=3=3，则四边形的三个顶点为这三个点，剩余的那一个点选自凸包内部。枚举即可。 若凸包上面的点 >=4>=4>=4，我们枚举凸包上面的任意两点，在这两点的两侧分别求解一个面积最大的三角形，两个三角形相加即为在当前
Convex Polygon Creator：从给定的一组点中找到具有最大面积的凸多边形的坐标。-matlab开发
05-30
这个 matlab 代码从给定的输入点集生成最大面积的凸多边形的坐标和面积。 （使用直接函数）
2016华为机试题目：最大的凸多边形
在路上......
09-09 4155
题目描述： 给定一些点，输出最大面积的凸边形。输出起始点为x轴最左边的点，按照顺时针方向输出，每个点必须是凸边形的顶点（不输出边上或凸边形内的点）。 输入样例：  3;1,2;2,2;3,3  输出样例：  1,2;3,3;2,2 注：  - 输入数据的第一个数为点的数目，然后是分号；再后面就是以分号间隔的点；  - 点的数目最少为3个，最多为65535；  - 该题目和斜率相关
通过坐标点位，计算多边形面积
XC___XC的博客
06-03 3328
多边形面积 本文使用三角形面积累计法计算多边形面积，就是将多边形按照一个顶点，分割成多个三角形，计算三角形的面积，累加，得到多边形的面积。 当然，这个算法也有一些缺点，当这个多边形比较奇怪的时候，不能将多边形按照一个顶点分割成多个三角形面积之和，比如： 本文先按照常规的多边形进行处理，特殊情况之后再分析。 栗子 由于基本的测量点位坐标都是dat文本格式的，本文采用读取txt/dat格式的文本点位数据，更符合测量的操作。 data的数据如下所示： 这里简单以五个点组成的五边形为例，保存到path中。 d
利用坐标求任意多边形面积
KeepTing
08-04 2815
#include int main () { int i,j,n; int x[100],y[100]; while (scanf ("%d",&n),n) { float sum=0.0; for (i=0;i<n;i++) { scanf ("%d",&x[i]); scanf ("%d",&y
LeetCode精讲(0812)：在集合中取出三个点，组成最大面积三角形(Python)
长行
07-02 1170
题目内容 给定包含多个点的集合，从其中取三个点组成三角形，返回能组成的最大三角形的面积。 示例： 输入: points = [[0,0],[0,1],[1,0],[0,2],[2,0]] 输出: 2 解释: 这五个点如下图所示。组成的橙色三角形是最大的，面积为2。 注意： 3 <= points.length <= 50. 不存在重复的点。 -50 <= points[i][j] <= 50. 结果误差值在 10^-6 以内都认为是正确答案。 来源：力扣（LeetCode）
寻找面积最大的凸多边形
weixin_30952103的博客
08-18 755
　　问题：给出一系列的坐标点，请找出哪些点可以围成一个面积最大的凸多边形？ 　　思路：（1）先寻找最左边的坐标点，这样剩下的点与这个点都可以连成一条直线，寻找斜率最大的点(x0,y0)，这个点就是需要找的。 　　　　　 （2）以这个点(x0,y0)为基础，按照上述方法寻找下一个点，以此类推，直到形成一个密闭的多边形。 　　　　　 （3）在寻找点的过程中要保证这个过程是顺时针方向进行。 ...
LeetCode 11. 盛最多水的容器
weixin_44129946的博客
08-22 211
盛最多水的容器 给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。 示例 1： 输入：[1,8,6,2,5,4,8,3,7] 输出：49 解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。 示例 2.
hunnu10701（在n个点中选三个点，使得构成的面积最大）
u013509299的专栏
04-22 970
解题思路： 1、先求n个点的凸包，因为这三个点肯定在凸包上； 2、
前端必备数据结构：（双指针）求面积最大的坐标
喜欢做一些demo，和分享遇到的 BUG
03-01 150
一、题目来源：46. 全排列 题目描述： 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案 示例 1： 输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 示例 2： 输入：nums = [0,1] 输出：[[0,1],[1,0]] 示例 3： 输入：nums = [1] 输出：[[1]] 解题思路 每个位置不同产生的排列就不同，但是不能重复使用数字，所以需要
（几何）n个点中找4个点求能组成正方形的最大面积
black_horse2018的博客
05-16 1394
在2019年3月底的团体程序设计天梯赛后，16级队员正式退役了，有的队员迅速找到了一份满意而体面的工作，有的队员估摸一算发现自己好像能保研了，还有一些队员则是在考研的道路上一往无前所向披靡，而有的队员懵在原地，不知所措。 WYS作为实验室中一个细心观察生活中点点滴滴的人，她很快就发现了实验室中某些人的状态很不对劲，常常呆在某个位置发呆，于是她向LZX，YXY等人询问情况，而却苦于心情难以用言语表达...
【HUNNU 10857】最大的面积
forever_dreams的博客
08-04 272
算法标签：凸包+dp
Container With Most Water （求两条线和x轴能够围城最大面积）
小鱼的专栏
11-12 969
有一个数组  num[]
python实现根据给定坐标点生成多边形mask
热门推荐
鱼奶奶的花园
03-17 1万+
处理数据集的过程中用到了mask 但是源数据集中只给了mask顶点的坐标值，那么在python中怎么实现生成只有0、1表示的mask区域呢？ 主要借鉴cv2中的方法： (我使用的数据情况是将顶点坐标分别存储在roi.mat中的x和y元素) matfn = 'roi.mat' data = sio.loadmat(matfn) x_cor = data['x'] y_cor = data['y...
在随机点中找到最大凸包多边形并求得面积
qq_44169314的博客
01-29 879
记录美赛选拔时的编程测试题 但是当时老师要求的是不能调用现成函数只能用自己编程实现 1.关于rand函数的使用 rand函数产生在0到1之间的随机数 rand(n,m);产生一个N*m的矩阵，其中的数字都是在0到1之间的随机数 2.关于DelaunayTri函数: 实现三角拆分 3.convexHull函数，找到凸包； 问题：求平面上n个点的凸多边形闭包及该多边形面积 要求：在平面上随机产生100...
识别图片文本坐标；透视变换；输入点集坐标，输出凸包（最大多边形）顶点坐标
田田的博客
03-26 541
''' 识别图片文本坐标 ''' import cv2 import pytesseract from pytesseract import Output from PIL import Image from PIL import ImageDraw from PIL import ImageFont import numpy as np def recoText(im): "...
Pygame基础知识（3）-笛卡尔坐标
pynickle的博客
01-18 3301
介绍完了Hello World程序，我们来看一下pygame的函数，我们首先从坐标开始学起： windowSurface=pygame.display.set_mode((400,300)) 想起Hello World我们设置窗口大小的语句吗？其实这只是一种叫做像素的小方块的组合，pygame中每个像素初始都是黑色的，正如Hello World看到的一样。 假设我们现在有一个5*5的一个像素窗口...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

WangZhe0912

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值