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

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

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

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

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

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

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

7
Вирусоборец
 Аватар для thyrex
14450 / 7489 / 1582
Регистрация: 06.09.2009
Сообщений: 27,133
08.01.2022, 09:53
Цитата Сообщение от nastyushkins Посмотреть сообщение
Известны координаты левого нижнего и правого нижнего углов каждого из них
Может таки левого нижнего и правого верхнего?
0
3750 / 1944 / 612
Регистрация: 21.11.2021
Сообщений: 3,706
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,706
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,332
09.01.2022, 11:42
Как вводить координаты? В градусах или радианах????
Миниатюры
Найти координаты левого нижнего и правого верхнего углов минимального прямоугольника  
0
Эксперт Python
8851 / 4502 / 1864
Регистрация: 27.03.2020
Сообщений: 7,317
09.01.2022, 12:17
isaak, в условии задания перепутаны понятия - вместо "угол" нужно читать "вершина(точка)"
1
3750 / 1944 / 612
Регистрация: 21.11.2021
Сообщений: 3,706
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
38194 / 21127 / 4309
Регистрация: 12.02.2012
Сообщений: 34,732
Записей в блоге: 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
Ответ Создать тему
Новые блоги и статьи
Отправка уведомления на почту при изменении наименования справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере изменения наименования справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи. . .
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
Контроль уникальности заводского номера - вариант №2
Maks 24.03.2026
В отличие от предыдущего варианта добавлено прерывание циклов, также добавлены новые переменные для сохранения контекста ошибки перед прерыванием цикла: Процедура ПередЗаписью(Отказ, РежимЗаписи,. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++
8Observer8 24.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip
Жизнь в неопределённости
kumehtar 23.03.2026
Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .
Модель здравоСохранения: работники работают быстрее после её введения.
anaschu 23.03.2026
geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .
Контроль уникальности заводского номера - вариант №1
Maks 23.03.2026
Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью в конфигурации КА2. Данные берутся из регистра сведений, по. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru