首页 > 技术交流 > 文远知行笔试题3

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

头像
只有一个人叫我阿哥。
发布于 2021-08-01 22:05:58 APP内打开
赞 1 | 收藏 2 | 回复6 | 浏览7450
输入n个点坐标, 求n个点围成多边形的最大周长。(坐标有正有负)

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

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

6条回帖

回帖
加载中...
话题 回帖

推荐话题

相关热帖

技术交流近期热帖

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

近期精华帖

热门推荐