与弧相关的问题

已知圆弧上有N个的点 {x1,y1},{x2,y2}...{xn,yn}，站在圆心上,面对这道弧,求最左边的点,和最右边的点,并列出计算方法.

1,设圆心为 {x0,y0},

2,从圆心指向这n个点，形成n个向量
[x1 - x0, y1 - y0], [x2 - x0, y2 - y0], ..., [xn - x0, yn - y0].

3，记所有满足 xi - x0 < 0的向量的集合为 L，所有满足 xj - x0 >= 0的向量的集合为 P.

4, 如果L不是空集，L中使得 yi - y0 最小的向量所对应的点就是 最左边的点。
此时，如果P也不是空集，P中使得 yj - y0 最小的向量所对应的点就是 最右边的点。
此时，如果，P是空集。使得 yi - y0 最大的向量所对应的点就是 最右边的点。

5，如果L是空集，使得 yi - y0 最大的向量所对应的点就是 最左边的点。使得 yi - y0 最小的向量所对应的点就是 最右边的点。

[结束计算]