检查两组点是否位于同一震源点的不同半球

分类 和 扫描 . 我们来介绍一下 极坐标系 它的原点在原点和任意轴上。

• azimuth 每一点(好的或坏的)
• 按他们的 ,例如。
• 扫描已排序的集合;如果你有 2 或 善与恶或恶与善之间的过渡;返回 true ,否则 false

例如(让方位角以度为单位)

   {nice,  12}
   {nice,  13}
   {nice,  15}
   {nice,  21} // nice to evil transition
   {evil,  47}
   {evil, 121}
   {evil, 133} // evil to nice transition
   {nice, 211}
   {nice, 354}

二 答案是 是的

   {nice,  12}
   {nice,  13}
   {nice,  15} // nice to evil transition
   {evil, 121}
   {evil, 349}

   {nice,  12}
   {nice,  13} // nice to evil transition
   {evil, 121} // evil to nice transition
   {nice,  15} // nice to evil transition
   {evil, 121} // evil to nice transition
   {nice, 349}

四个转变,分不开,答案是

得到on组的最小电流x和最小电流y。得到最高的。。。然后比较另一组,看看中间有多少。如果在点(highx,highy)和(lowx,lowy)之间发现其他点中的任何一个,它们就混合在一起了。如果不分开。。。

一旦你知道它们是分开的,画一条线从你的最低点(x,y)到你的最高点(x,y),然后把这条线转换到你的原点,给你两个“半球”

请注意,只有当它们被一条线(而不是一个角度)分开时,这才会起作用。

把a和y分开