Тест Python, если точка находится в прямоугольнике

Question

Я новичок в Python и все еще изучаю веревки, но я надеюсь, что кто-то с большим опытом может помочь мне.

Я пытаюсь написать скрипт на Python, который:

1. создает четыре точки
2. создает четыре прямоугольника
3. проверьте, находится ли каждая точка в каком-либо из прямоугольников, затем запишите результаты в выходной файл.

Проблема включает в себя две структуры данных Point и Rectangle class. Я уже начал создавать классы Point и Rectangle. Класс Rectangle должен содержать соответствующие наборы данных, созданные из случайного метода случайного модуля. Как вы можете сказать из моих попыток, я как бы повсюду, но я использовал #comments, чтобы попытаться получить то, что я пытаюсь сделать.

У меня есть конкретные вопросы:
1) как мне заставить этот скрипт работать?
2) Какие переменные или функции мне не хватает, чтобы генерировать случайные прямоугольники и посмотреть, есть ли конкретные точки в этих прямоугольниках?

## 1. Declare the Point class
class Point:
    def __init__(self,x = 0.0, y = 0.0): 
        self.x = x 
        self.y = y
    pass
## 2. Declare the Rectangle class 
class Rectangle: 
    def __int__(self): ## A rectangle can be determined aby (minX, maxX) (minY, maxY) 
        self.minX = self.minY = 0.0 
        self.maxX = self.maxY = 1.0 
    def contains(self, point): ## add code to check if a point is within a rectangle 
        """Return true if a point is inside the rectangle."""
        # Determine if a point is inside a given polygon or not
        # Polygon is a list of (x,y) pairs. This function
        # returns True or False. 
    def point_in_poly(x,y,poly):
        n = len(poly)
        inside = False
        p1x,p1y = poly[0]
        for i in range(n+1):
            p2x,p2y = poly[i % n]
            if y > min(p1y,p2y):
                if y <= max(p1y,p2y):
                    if x <= max(p1x,p2x):
                        if p1y != p2y:
                            xints = (y-p1y)*(p2x-p1x)/(p2y-p1y)+p1x
                    if p1x == p2x or x <= xints:
                        inside = not inside
            p1x,p1y = p2x,p2y
        return inside
## 3. Generate four points 
##define a Point list to keep four points 
points = []
##add codes to generate four points and append to the points list
polygon = [(0,10),(10,10),(10,0),(0,0)]
point_x = 5
point_y = 5

## 4. Generate four rectangles 
##define a Rectangle list 
rects = [] 
for i in range(4):
    rectangle = Rectangle() 
    ## Generate x 
    x1 = random.random() 
    x2 = random.random() 
    ## make sure minX != maxX 
    while(x1 == x2): 
        x1 = random.random() 
    if x1<x2: 
        rectangle.minX=x1 
        rectangle.maxX=x2 
    elif x1>x2:
        rectangle.minX=x2
        rectangle.maxX=x1
    rects.append(rectangle)
    ## Develop codes to generate y values below 
    ## make sure minY != maxY 
    while(y1 == y2):
        y1 = random.random()
    if y1<y2:
        rectangle.minY=y1
        rectangle.maxY=y2
    elif y1>y2:
        recetangle.minY=y2
        racetangle.maxY=y1
    ## add to the list 
    rects.append(rectangle)

## 5. Add code to check which point is in which rectangle 
resultList = [] ## And use a list to keep the results 
for i in range(4):
    for j in range(4):
        if points[i] in rectangle[j]:
            print i

# write the results to file
f=open('Code5_4_1_Results.txt','w') 
for result in resultList:
    f.write(result+'\n') 
f.close()

Answer 1

Это довольно простая математика. Если задан прямоугольник с точками (x1,y1) и (x2,y2), точка (x,y) находится внутри этого прямоугольника, если x1 < x < x2 and y1 < y < y2, Поскольку операторы сравнения Python могут быть объединены в цепочку, это даже допустимый код Python, который должен давать правильный результат (на других языках вам придется писать что-то вроде x1 < x and x < x2, так далее).

Если вы хотите, вы можете использовать <= вместо <, С помощью <= означает, что точки на границе прямоугольника (например, точка (x1,y1)) считаются находящимися внутри него, при использовании < значит, такие точки находятся за его пределами.

Answer 2

Лучше написать отдельную функцию для выполнения этой работы. Вот моя функция. Вы можете просто скопировать это, если хотите

def pointInRect(point,rect):
    x1, y1, w, h = rect
    x2, y2 = x1+w, y1+h
    x, y = point
    if (x1 < x and x < x2):
        if (y1 < y and y < y2):
            return True
    return False