逻辑测试题

题目一

在400px*400px的正方形区域内随机抛洒4个点来构造轨迹，如下图所示：

要求：

1.连续三个点不能出现近似直线，如B图

2.相邻点的距离不能小于30PX

求：

计算量最少的解决方案。

 

错误思路举例：

依次抛点，求三点角度及2点之间的距离，不满足条件就再抛一次。（能求解，但最糟糕的解决方案）

题目二.

用户根据类似上图A给出的轨迹图用鼠标绘制轨迹，并向后台提交轨迹点坐标数据，格式如（x1,y1）(x2,y2)........

求：

根据点坐标数组找出P1，P2，P3，P4，注意：用户绘制轨迹时会有抖动不会是完全的直线。