首页 > 文远知行笔试题3
头像
鲁班之道
发布于 2021-08-01 22:05
+ 关注

文远知行笔试题3 内部员工回复

输入n个点坐标, 求n个点围成多边形的最大周长。(坐标有正有负)

我的想法是,首先找到pmin最小的坐标(xmin, ymin). 然后遍历坐标组,将每个坐标pi与pmin做差组成向量,按向量之间的乘积由大到小排序得出每个坐标的顺序。
然后依次求边长。

但感觉这个实现稍稍复杂,时间不够了,没做出来,想问问大家想法对吗?还有没有更好的解法?

全部评论

(7) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐