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

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

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

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

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

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

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

7
Вирусоборец
 Аватар для thyrex
14439 / 7481 / 1579
Регистрация: 06.09.2009
Сообщений: 27,119
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,321
09.01.2022, 11:42
Как вводить координаты? В градусах или радианах????
Миниатюры
Найти координаты левого нижнего и правого верхнего углов минимального прямоугольника  
0
Эксперт Python
8849 / 4501 / 1864
Регистрация: 27.03.2020
Сообщений: 7,317
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
38167 / 21102 / 4307
Регистрация: 12.02.2012
Сообщений: 34,690
Записей в блоге: 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
Ответ Создать тему
Новые блоги и статьи
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит переходные токи и напряжения на элементах схемы. . . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru