Описание класса прямоугольников

@Sadop · Регистрация: 12.11.2018

Студворк — интернет-сервис помощи студентам

Составить описание класса прямоугольников со сторонами, параллельными осям координат. Предусмотреть возможность перемещения прямоугольников на плоскости, изменения размеров, построения наименьшего прямоугольника, содержащего два заданных прямоугольника , и прямоугольника, являющегося общей частью (пересечением) двух прямоугольников.
Добрый день! Дело вот в чем, питон для меня не самый любимый язык, а сдавать его надо. + я сама не очень поняла задание. Буду очень благодарна если поможете

@dondublon · 22.04.2019, 16:35

А какой самый? Pure C?

@Viktorrus · 22.04.2019, 18:55

Sadop, Вот здесь
ООП инициализация класса
я написал код класса и метода пересечения прямоугольников. Метод немного не дописан, но у меня есть законченный вариант. Если Вам это подходит, то могу сюда выложить класс с методом пересечения прямоугольников.

@Sadop · 22.04.2019, 22:31 **[ТС]**

Спасибо! Постараюсь пока разобраться в этом, может и остальное придет на ум)

@Viktorrus · 23.04.2019, 16:04

Sadop, В той задаче, на которую я дал ссылку, дан пример где аргументы, это целые числа. И я сделал вариант пересечения для целых чисел. Если координаты и размеры задаются вещественными числами, то вычисление пересечения будет уже другим. Нужно будет рассмотреть четыре варианта расположения координат второго прямоугольника по отношению к координатам первого:
1) Координаты правее и выше
2) Координаты левее и выше
3) Координаты левее и ниже
4) Координаты правее и ниже
(под координатами понимаются координаты левого нижнего угла, которыми задается положение прямоугольника).
Начало кода будет таким же как раньше

Python
1
2
3
4
5
6
7
8
9
10
11
class Rectangle:
    def __init__(self, x, y, w, h):
        self.x = x
        self.y = y
        self.w = w
        self.h = h
    def intersection(self, other):
        if ((other.x>self.x+self.w)or(other.y>self.y+self.h)or
            (self.x>other.x+other.w)or(self.y>other.y+other.h)):
            print('None')
        else:

*****************
код пересечения
*****************
Здесь нужно написать код, когда прямоугольники пересекаются

А заключительный блок будет такой

Python
1
2
3
4
5
6
7
if __name__ == '__main__':
    rect1 = Rectangle(0, 0, 10, 10)
    rect2 = Rectangle(5, 5, 10, 10)
    if rect1.intersection(rect2):
        rect3 = Rectangle(*rect1.intersection(rect2))
        print((rect3.x, rect3.y, rect3.w, rect3.h))
        print(rect3)

Добавлено через 10 минут

Сообщение от Sadop

Предусмотреть возможность перемещения прямоугольников на плоскости, изменения размеров,

Это просто. Изменение атрибутов экземпляра x и y перемещает прямоугольник, изменение атрибутов w и h изменяет его размеры. При желании это можно оформить в виде методов
def moveR(self, x, y):
def sizeR(self, w, h):
Что внутри методов, можете написать сами, тут просто.
Вот два других метода, наименьший прямоугольник и пересечение, это уже сложнее.

Добавлено через 2 часа 33 минуты
Придумал более оптимальный алгоритм, для поиска пересечения. Ищу пересечение проекций прямоугольников на ось Х и пересечение проекций на ось Y .

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
class Rectangle:
    def __init__(self, x, y, w, h):
        self.x = x
        self.y = y
        self.w = w
        self.h = h
    def intersection(self, other):
        if ((other.x>self.x+self.w)or(other.y>self.y+self.h)or
            (self.x>other.x+other.w)or(self.y>other.y+other.h)):
            print('None')
        else:
            R3 = Rectangle(0, 0, 0, 0)
            R3.x = max(self.x, other.x)
            R3.w = min(self.x + self.w, other.x + other.w) - R3.x
            R3.y = max(self.y, other.y)
            R3.h = min(self.y + self.h, other.y + other.h) - R3.y
            return R3
 
if __name__ == '__main__':
    rect1 = Rectangle(0.1, 0.2, 10.8, 10.07)
    rect2 = Rectangle(5.4, 5.8, 10.25, 10.45)
    if rect1.intersection(rect2):
        rect3 = rect1.intersection(rect2)
        print((rect3.x, rect3.y, rect3.w, rect3.h))
        print(rect3)

Вывод:
(5.4, 5.8, 5.5, 4.47)
<__main__.Rectangle object at 0x000001AD29AE2C50>

Добавлено через 8 минут

Сообщение от Sadop

построения наименьшего прямоугольника, содержащего два заданных прямоугольника

Можно тоже решить используя проекции прямоугольников на оси.

@Viktorrus · 24.04.2019, 01:23

Здесь полное решение.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
class Rectangle:
    def __init__(self, x, y, w, h):
        self.x = x
        self.y = y
        self.w = w
        self.h = h
    def moveR(self, x, y):
        self.x = x
        self.y = y
    def sizeR(self, w, h):
        self.w = w
        self.h = h
    def association(self, other):
        R3 = Rectangle(0, 0, 0, 0)
        R3.x = min(self.x, other.x)
        R3.w = max(self.x + self.w, other.x + other.w)
        R3.y = min(self.y, other.y)
        R3.h = max(self.y + self.h, other.y + other.h)
        return R3
    def intersection(self, other):
        if ((other.x>self.x+self.w)or(other.y>self.y+self.h)or
            (self.x>other.x+other.w)or(self.y>other.y+other.h)):
            print('None')
        else:
            R3 = Rectangle(0, 0, 0, 0)
            R3.x = max(self.x, other.x)
            R3.w = min(self.x + self.w, other.x + other.w) - R3.x
            R3.y = max(self.y, other.y)
            R3.h = min(self.y + self.h, other.y + other.h) - R3.y
            return R3
 
if __name__ == '__main__':
    rect1 = Rectangle(0.1, 0.2, 10.8, 10.07)
    rect2 = Rectangle(5.4, 5.8, 10.25, 10.45)
    rect3 = rect1.association(rect2)
    print((rect3.x, rect3.y, rect3.w, rect3.h))
    print(rect3)
    if rect1.intersection(rect2):
        rect4 = rect1.intersection(rect2)
        print((rect4.x, rect4.y, rect4.w, rect4.h))
        print(rect4)

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

@Sadop 0 / 0 / 0 Регистрация: 12.11.2018 Сообщений: 14

	Описание класса прямоугольников 22.04.2019, 15:47. Показов 12571. Ответов 5 Метки нет (Все метки) Составить описание класса прямоугольников со сторонами, параллельными осям координат. Предусмотреть возможность перемещения прямоугольников на плоскости, изменения размеров, построения наименьшего прямоугольника, содержащего два заданных прямоугольника , и прямоугольника, являющегося общей частью (пересечением) двух прямоугольников. Добрый день! Дело вот в чем, питон для меня не самый любимый язык, а сдавать его надо. + я сама не очень поняла задание. Буду очень благодарна если поможете 0

@dondublon 4653 / 2073 / 366 Регистрация: 17.03.2012 Сообщений: 10,183 Записей в блоге: 6
	22.04.2019, 16:35
	А какой самый? Pure C? 0

@Viktorrus 1732 / 970 / 199 Регистрация: 22.02.2018 Сообщений: 2,693 Записей в блоге: 6
	22.04.2019, 18:55
	Sadop, Вот здесь ООП инициализация класса я написал код класса и метода пересечения прямоугольников. Метод немного не дописан, но у меня есть законченный вариант. Если Вам это подходит, то могу сюда выложить класс с методом пересечения прямоугольников. 0

@Sadop 0 / 0 / 0 Регистрация: 12.11.2018 Сообщений: 14
	22.04.2019, 22:31 [ТС]
	Спасибо! Постараюсь пока разобраться в этом, может и остальное придет на ум) 0

Описание класса прямоугольников

Решение