文远知行笔试题3
输入n个点坐标, 求n个点围成多边形的最大周长。（坐标有正有负）
我的想法是，首先找到pmin最小的坐标(xmin, ymin). 然后遍历坐标组，将每个坐标pi与pmin做差组成向量，按向量之间的乘积由大到小排序得出每个坐标的顺序。
然后依次求边长。
但感觉这个实现稍稍复杂，时间不够了，没做出来，想问问大家想法对吗？还有没有更好的解法？
#笔试题目##文远知行#
2021-08-01 22:05 沈阳工业大学 算法工程师
关注
全部评论
牛客977042732号
广东工业大学 算法工程师
第一题过了83，不知道是哪里出了问题，有什么特殊情况要处理嘛，第二题大佬们有什么思路吗😥
二十四画品
北京邮电大学 C++
能不能先求个中心点然后按照斜率求顺序
来点节奏
华为_HR
大佬第二题写出来了吗，我只a了一题😂
idealthm
湖南工业大学 C++
凸包,极角排序
牛客636281307号
西安电子科技大学 算法工程师
请问下文远笔试题是acm模式还是核心代码模式
L199803
北京联合大学 C++
裸题
Chen15
湖南大学 C++
老哥啥岗位
相关推荐
