文远知行笔试题3
输入n个点坐标, 求n个点围成多边形的最大周长。（坐标有正有负）
我的想法是，首先找到pmin最小的坐标(xmin, ymin). 然后遍历坐标组，将每个坐标pi与pmin做差组成向量，按向量之间的乘积由大到小排序得出每个坐标的顺序。
然后依次求边长。
但感觉这个实现稍稍复杂，时间不够了，没做出来，想问问大家想法对吗？还有没有更好的解法？
#笔试题目##文远知行#
2021-08-01 22:05 沈阳工业大学 算法工程师
关注
全部评论
牛客977042732号
广东工业大学 算法工程师
第一题过了83，不知道是哪里出了问题，有什么特殊情况要处理嘛，第二题大佬们有什么思路吗😥
二十四画品
北京邮电大学 C++
能不能先求个中心点然后按照斜率求顺序
来点节奏
湖南大学 C++
大佬第二题写出来了吗，我只a了一题😂
idealthm
湖南工业大学 C++
凸包,极角排序
牛客636281307号
西安电子科技大学 算法工程师
请问下文远笔试题是acm模式还是核心代码模式
元戎启行内推
北京联合大学 C++
裸题
Chen15
湖南大学 C++
老哥啥岗位
相关推荐
05-27 16:58
西安电子科技大学 Java 
点赞 评论 收藏
分享
05-21 22:02
宝鸡文理学院 Java 
点赞 评论 收藏
分享
06-27 15:29
门头沟学院 Java 
码客明：也许是从小给我们灌输了太多平等公平的思想教育，让我们觉得大家其实都差不太多，长大发现差的很多。小的时候看电视看到那些打工人住隔间啥的从来没想过会是自己，但是长大以后却发现真的是自己
。 点赞 评论 收藏
分享