Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/8: Рейтинг темы: голосов - 8, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 03.01.2022
Сообщений: 1

Найти координаты левого нижнего и правого верхнего углов минимального прямоугольника

08.01.2022, 02:30. Показов 1736. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Даны два прямоугольника, стороны которых параллельны или перпендикулярны осям координат. Известны координаты левого нижнего и правого нижнего углов каждого из них. Найти координаты левого нижнего и правого верхнего углов минимального прямоугольника, содержащего указанные прямоугольники.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
08.01.2022, 02:30
Ответы с готовыми решениями:

Найти координаты левого нижнего и правого верхнего углов минимального прямоугольника
Даны два прямоугольника, стороны которых параллельны или перпендикулярны осям координат. Известны координаты левого нижнего угла каждого из...

Сколько шагов нужно сделать, чтобы дойти по знакам из левого нижнего квадрата до правого верхнего
Не могу понять почему не проходит один тест (это точно не из-за времени, скорее всего тот в котором нужно вывести " ! ", но это...

Найти координаты левого нижнего и правого верхнего углов минимального прямоугольника
Даны два прямоугольника, стороны которых параллельны и перпендикулярны осям координат. Известны координаты левого нижнего угла каждого из...

7
Вирусоборец
 Аватар для thyrex
14432 / 7474 / 1579
Регистрация: 06.09.2009
Сообщений: 27,111
08.01.2022, 09:53
Цитата Сообщение от nastyushkins Посмотреть сообщение
Известны координаты левого нижнего и правого нижнего углов каждого из них
Может таки левого нижнего и правого верхнего?
0
3750 / 1944 / 612
Регистрация: 21.11.2021
Сообщений: 3,707
08.01.2022, 12:52
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
42
43
44
45
46
47
48
49
50
#==============================================================================
def L_coord( A, B ):
    return min( A[0], B[0] )
#==============================================================================
def R_coord( A, B ):
    return max( A[0], B[0] )
#==============================================================================
def U_coord( A, B ):
    return max( A[1], B[1] )
#==============================================================================
def B_coord( A, B ):
    return min( A[1], B[1] )
#==============================================================================
def get_min_enclosing_rect( rect_A, rect_B ):
    res_LB = None
    res_RU = None
 
    LB_A = rect_A[0]
    RU_A = rect_A[1]
 
    LB_B = rect_B[0]
    RU_B = rect_B[1]
 
    res_L = L_coord( LB_A, LB_B )
    res_R = R_coord( RU_A, RU_B )
 
    res_B = B_coord( LB_A, LB_B )
    res_U = U_coord( RU_A, RU_B )
 
    res_LB = ( res_L, res_B )
    res_RU = ( res_R, res_U )
    return res_LB, res_RU
#==============================================================================
while True:
    print('Вводите координаты углов прямоугольников через пробел:')
    print('Прямоугольник A:')
    A_L, A_B = map( int, input('\tлевый нижний угол: ').split() )
    A_R, A_U = map( int, input('\tправый верхний угол: ').split() )
    print()
    print('Прямоугольник B:')
    B_L, B_B = map( int, input('\tлевый нижний угол: ').split() )
    B_R, B_U = map( int, input('\tправый верхний угол: ').split() )
    print()
    rect_A = ( (A_L, A_B), (A_R, A_U) )
    rect_B = ( (B_L, B_B), (B_R, B_U) )
    res_LB, res_RU = get_min_enclosing_rect( rect_A, rect_B )
    print( 'Левый нижний угол минимального объемлющего пр-ка:', res_LB )
    print( 'Правый верхний угол минимального объемлющего пр-ка:', res_RU )
    print()
    print()
2
3750 / 1944 / 612
Регистрация: 21.11.2021
Сообщений: 3,707
09.01.2022, 07:03
Что-то я перемудрил в предыдущей программе.
Можно проще. Этой функцией можно определять минимальный объемлющий прямоугольник для любого количества прямоугольников:

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
def get_min_enclosing_rect( X_coorsd, Y_coords ):
    res_LB = ( min( X_coorsd ), min( Y_coords ) )
    res_RU = ( max( X_coorsd ), max( Y_coords ) )
    return res_LB, res_RU
# ==============================================================================
while True:
    X_coords = []
    Y_coords = []
 
    print('Вводите координаты углов прямоугольников через пробел:')
    print('Прямоугольник A:')
    A_L, A_B = map(int, input('\tлевый нижний угол: ').split())
    A_R, A_U = map(int, input('\tправый верхний угол: ').split())
    print()
    print('Прямоугольник B:')
    B_L, B_B = map(int, input('\tлевый нижний угол: ').split())
    B_R, B_U = map(int, input('\tправый верхний угол: ').split())
    print()
 
    X_coords.append( A_L )
    X_coords.append( A_R )
    X_coords.append( B_L )
    X_coords.append( B_R )
 
    Y_coords.append( A_B )
    Y_coords.append( A_U )
    Y_coords.append( B_B )
    Y_coords.append( B_U )
 
    res_LB, res_RU = get_min_enclosing_rect( X_coords, Y_coords )
    print('Левый нижний угол минимального объемлющего пр-ка:', res_LB)
    print('Правый верхний угол минимального объемлющего пр-ка:', res_RU)
    print()
    print()
1
90 / 125 / 28
Регистрация: 17.10.2010
Сообщений: 1,304
09.01.2022, 11:42
Как вводить координаты? В градусах или радианах????
Миниатюры
Найти координаты левого нижнего и правого верхнего углов минимального прямоугольника  
0
Эксперт Python
8837 / 4489 / 1864
Регистрация: 27.03.2020
Сообщений: 7,311
09.01.2022, 12:17
isaak, в условии задания перепутаны понятия - вместо "угол" нужно читать "вершина(точка)"
1
3750 / 1944 / 612
Регистрация: 21.11.2021
Сообщений: 3,707
09.01.2022, 23:30
Вот решение этой задачи для любого количества прямоугольников:

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
def get_min_enclosing_rect( X_coorsd, Y_coords ):
    res_LB = ( min(X_coorsd ), min( Y_coords ) )
    res_RU = ( max(X_coorsd ), max( Y_coords ) )
    return res_LB, res_RU
# ==============================================================================
while True:
    n = int( input( 'Введите количество вводимых прямоугольников: ' ) )
    print( 'Вводите координаты углов', n, 'прямоугольников через пробел:' )
    X_coords = []
    Y_coords = []
 
    for i in range(n):
        print('Прямоугольник', i + 1, ':')
        L, B = map( int, input( '\tлевый нижний угол: ' ).split() )
        R, U = map( int, input( '\tправый верхний угол: ' ).split() )
        print()
 
        X_coords.append(L)
        X_coords.append(R)
 
        Y_coords.append(B)
        Y_coords.append(U)
 
    res_LB, res_RU = get_min_enclosing_rect(X_coords, Y_coords)
    print( 'Левый нижний угол минимального объемлющего пр-ка:', res_LB )
    print( 'Правый верхний угол минимального объемлющего пр-ка:', res_RU )
    print()
    print()
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38161 / 21096 / 4306
Регистрация: 12.02.2012
Сообщений: 34,680
Записей в блоге: 14
10.01.2022, 07:00
isaak, откуда тут градусы/радианы? Углы вообще не участвуют.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
10.01.2022, 07:00
Помогаю со студенческими работами здесь

Найти координаты левого нижнего и правого верхнего углов минимального прямоугольника
даны два прямоугольника,стороны которых параллельны или перпендикулярны осям координат.Известны координаты левого нижнего угла каждого из...

Найти координаты левого нижнего и правого верхнего углов минимального прямоугольника
Доброго времени суток! Имеется задачка: Даны два прямоугольника, стороны которых паралленльны или перпендикулярны осям координат....

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

Найти координаты левого нижнего и правого верхнего углов минимального прямоугольника, содержащего указанные прямоугольники
Даны 2 прямоугольника,стороны которых параллельны или перпендикулярны осям координат.Известны координаты левого нижнего и правого нижнего...

Определить координаты противоположных углов такого прямоугольника — левого нижнего и правого верхнего
Написать задачку в Delphi На плоскости даны 20 точек: x1, y1, x2, y2, …, x20, y20. Рассмотрим прямоугольники, содержащие эти точки,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
Фото: Daniel Greenwood
kumehtar 13.11.2025
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru