测试数字是否在循环区间内

发布于 2024-11-18 17:21:16 字数 391 浏览 1 评论 0原文

假设我们有一个范围从 -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

原文

Let us suppose we have a number circle, that ranges from -180 to 180, looking something like this:

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

A section of the circle is always swept in a clockwise direction. How can you tell if a number is inside or outside of the interval swept?

In the following sample I/O, the first two numbers represent the interval and the third number is the number being checked. Output is true if the point is (inclusively) inside the interval, false otherwise.

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

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

失退 2024-11-25 17:21:16

将数字标准化为 0 到 359。考虑参数 a、b 和 c（c 位于 a -> b 的扫描范围内）。 正如 Chris Cunningham 所指出的，您还可以标准化为 -180 到 +179；请参阅下面的讨论。标准化的重要部分是确保只有一个数字指代圆上的每个点。
如果 (a <= b) 则返回 (c > ;= a && c <=
否则你已经扫过了 0 点，应该返回 ~~(c >= b || c <= a)~~ (c >; = a || c <= b)

回复收藏 0 原文

感性 2024-11-25 17:21:16

[a,b] 中的所有点 x 验证：

如果 a%360<=b%360:

(x)%360<=b%360 且 x%360>=a%360如果你直接处理。

否则你的intervall包含0，你可以验证一下。 x in[a,b]

因此：

def f(x,a,b):
    if a%360<=b%360:
        return ((x)%360<=b%360 and x%360>=a%360)
    else:
        return b>=x>=a

执行您需要的操作。

>>> f(0,90,-90)
False
>>> f(-180,90,-90)
True
>>> f(4,2,4)
True
>>> f(6,2,4)
False

我可能会颠倒一些事情..所以你可能需要再次检查。

All the points x that are in [a,b] verifies :

if a%360<=b%360:

(x)%360<=b%360 and x%360>=a%360 if you process in the direct sens.

otherwise your intervall contains 0, and you can just verify. x in[a,b]

therefore:

def f(x,a,b):
    if a%360<=b%360:
        return ((x)%360<=b%360 and x%360>=a%360)
    else:
        return b>=x>=a

does what you need.

>>> f(0,90,-90)
False
>>> f(-180,90,-90)
True
>>> f(4,2,4)
True
>>> f(6,2,4)
False

I might inverse some things.. so you wil may be need to check it again.

回复收藏 0 原文

情话难免假 2024-11-25 17:21:16

您将 start 和 end 作为间隔的端点。

range = 360
if start > end:
    if number > start:
        end += range
    else:
        start -= range
inside = (number >= start) and (number <= end)

You have start and end as endpoints of the intervall.

range = 360
if start > end:
    if number > start:
        end += range
    else:
        start -= range
inside = (number >= start) and (number <= end)

回复收藏 0 原文

~没有更多了~