算法面试题(005) 求n边形周长的k等分点坐标(今日头条)第一种写法
题目
本题来自今天头条的笔试:
有一个n边形(P0, P1, ..., Pn), 每一条边皆为垂直或水平线段。现给定数值k,以P0为起点将n边形的周长分为k段,每段的长度相等,请打印出k等分点的坐标(T0, T1, ..., Tk)的坐标。
思路:
1. n边形肯定是偶数边,即n个点,n条边,n是偶数(没有为什么,自己琢磨);
2. 一个回路平分k段,有k个点,k条线段,第一个点或者最后...
原创
2019-12-04 17:31:51 ·
1193 阅读 ·
0 评论