文远知行笔试题3
输入n个点坐标, 求n个点围成多边形的最大周长。(坐标有正有负)
我的想法是,首先找到pmin最小的坐标(xmin, ymin). 然后遍历坐标组,将每个坐标pi与pmin做差组成向量,按向量之间的乘积由大到小排序得出每个坐标的顺序。
然后依次求边长。
但感觉这个实现稍稍复杂,时间不够了,没做出来,想问问大家想法对吗?还有没有更好的解法?
#笔试题目##文远知行#相关推荐
码农索隆:以下是我以我微薄的认知提供的建议:
1.考个教师资格证,去当体育考试。
2.去健身房当健身教练(因为在我印象里面体育生身材都不错招聘动态