文远知行笔试题3

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

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

但感觉这个实现稍稍复杂,时间不够了,没做出来,想问问大家想法对吗?还有没有更好的解法?
#笔试题目##文远知行#
全部评论
大佬第二题写出来了吗,我只a了一题😂
1 回复
分享
发布于 2021-08-02 07:39
能不能先求个中心点然后按照斜率求顺序
1 回复
分享
发布于 2021-08-02 19:42
阿里巴巴
校招火热招聘中
官网直投
第一题过了83,不知道是哪里出了问题,有什么特殊情况要处理嘛,第二题大佬们有什么思路吗😥
1 回复
分享
发布于 2021-08-02 22:14
凸包,极角排序
3 回复
分享
发布于 2021-08-12 13:54
老哥啥岗位
点赞 回复
分享
发布于 2021-08-17 02:13
裸题
点赞 回复
分享
发布于 2021-09-08 12:51
请问下文远笔试题是acm模式还是核心代码模式
点赞 回复
分享
发布于 2022-07-17 15:09

相关推荐

3 9 评论
分享
牛客网
牛客企业服务