2020年10月22日
【面试记录】0 平均分割线段
摘要： 记一次之前一个游戏大厂引擎组的面试，由于面试时间有限没有答完这个题，在此做一个记录。 题目：给出多个 (x, y) 点组成的相连的线段（点的顺序决定连接顺序），以及一个数字 n。返回一组 （x,y）将之前的相连线段平均分成 n 份长度相等的线段。 思路：（1）将所有的点集合所得到的总线段长度算出来。 阅读全文
posted @ 2020-10-22 22:07 DamienTian 阅读(297) 评论(0) 推荐(0) 编辑