国际空间研究组织 | ISRO CS 2018 | 问题 15

这是一道关于矩形和点的算法问题。问题描述如下：

给定一个矩形，以及该矩形上方某个点的坐标。编写一个函数，计算该点是否在矩形内部。如果是，则返回 true；否则返回 false。

算法实现

我们可以通过判断点是否在矩形的四个边界内部来判断该点是否在矩形内部。具体实现如下：

def is_point_inside_rect(rect, point):
    x, y = point
    rx, ry, w, h = rect
    return rx <= x <= rx + w and ry <= y <= ry + h

代码中，rect 是矩形的位置和尺寸，依次表示矩形左上角的横、纵坐标，以及矩形宽度和高度。point 是要判断的点的横、纵坐标。

函数内部通过比较点的坐标和矩形的四个边界的坐标来判断点是否在矩形内部。如果在，则返回 true；否则返回 false。

该算法时间复杂度为 O(1)，空间复杂度为 O(1)。

测试样例

以下是一些测试样例：

# 矩形 1，点在矩形内部
assert is_point_inside_rect((0, 0, 2, 2), (1, 1)) == True

# 矩形 2，点在矩形内部
assert is_point_inside_rect((1, 1, 2, 2), (2, 2)) == True

# 矩形 3，点在矩形内部
assert is_point_inside_rect((10, 10, 10, 10), (12, 13)) == True

# 矩形 4，点在矩形外部
assert is_point_inside_rect((0, 0, 2, 2), (3, 3)) == False

# 矩形 5，点在矩形外部
assert is_point_inside_rect((1, 1, 2, 2), (0, 0)) == False

# 矩形 6，点在矩形外部
assert is_point_inside_rect((10, 10, 10, 10), (5, 5)) == False

总结

本文介绍了一种判断点是否在矩形内部的算法，通过比较点的坐标和矩形的四个边界的坐标来实现。通过测试样例的验证，该算法具有较高的准确性和可行性。