math - 测试数字是否在循环间隔内

Question

让我们假设我们有一个数字圈，范围从-180到180，看起来像这样:

         180/-180
           ***
         *** ***
    90 ***     *** -90
         *** ***
           ***
            0

圆圈的一部分始终沿顺时针方向扫过。您怎么知道数字是在扫描间隔内还是在扫描间隔外？

在下面的示例I/O中，前两个数字表示间隔，第三个数字是要检查的数字。如果该点(包括端点)在区间内，则输出为true，否则为false。

2 4 6
False
2 4 4
True
90 -90 0
False
90 -90 -180
True

Answer 1

将您的数字从0标准化到359。考虑参数a，b和c(c在a-> b的扫描范围内)。正如克里斯·坎宁安(Chris Cunningham)指出的那样，您还可以将-180标准化为+179；请参阅下面的讨论。归一化的重要部分是确保仅一个数字指向圆上的每个点。

如果是(a <= b)，则返回(c >= a && c <= b)

否则您已扫过0点，应返回(c >= b || c <= a) (c >= a || c <= b)