Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.85/34: Рейтинг темы: голосов - 34, средняя оценка - 4.85
 Аватар для IRIP
514 / 146 / 28
Регистрация: 18.04.2015
Сообщений: 1,904
Записей в блоге: 16

Коробка в коробке (интересная задача с нестандартным подходом)

15.08.2018, 13:55. Показов 6471. Ответов 5
Метки нет (Все метки)

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

коробка 1
1
2
3

коробка 2
3
2
1

Нужно посчитать, помещается одна из коробок в другой?

Задача интересна тем, что является предзадачей для будущего - где скорее сего коробка 2 будет множеством, а коробка 1, например, кузовом автомобиля =)

Нашел такое решение (но пока не понял, правильно работает, или нет):

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
l1, h1, w1, l2, h2, w2 = (int(input()) for _ in range(6))
 
s1 = (2 * l1 * w1) + (2*l1*h1) + (2*w1*h1)
v1 = l1 * h1 * w1
s2 = (2 * l2 * w2) + (2 * l2 * h2) + (2 * w2 * h2)
v2 = l2 * h2 * w2
 
 
if s1 == s2 and v1 == v2:
    print('Коробки одинаковы')
else:
    print('Первая больше второй')
 
print(s1, v1, s2, v2)
 
 
"""
    l – длина коробки(самое длинное ребро).
    h – высота коробки.
    w – ширина коробки.
"""
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
15.08.2018, 13:55
Ответы с готовыми решениями:

Задача *Коробка*
Количество одинаковых квадратов со стороной 1 - не больше заданного числа. Найдите наибольшее возможный объем прямоугольной коробки (без...

Интересная задача
<?php $p = !empty($_GET) ? $_GET : 1; $c = !empty($_GET) ? $_GET : 10; $info = array( 1 => 25, 2 => 50, 3 =>...

Интересная задача
Веб приложение создаются мнемосхемы на которых есть данные, не могу создать места в которые необходимо подтянуть значения из БД MySQL,...

5
 Аватар для IRIP
514 / 146 / 28
Регистрация: 18.04.2015
Сообщений: 1,904
Записей в блоге: 16
15.08.2018, 13:59  [ТС]
вот картинка, наглядно показывающая впихуемое во впихуемое
Миниатюры
Коробка в коробке (интересная задача с нестандартным подходом)  
0
 Аватар для IRIP
514 / 146 / 28
Регистрация: 18.04.2015
Сообщений: 1,904
Записей в блоге: 16
15.08.2018, 16:50  [ТС]
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 dims1 = [2, 3, 4]
dims2 = [6, 8, 2]
def check_inclusion(dims1, dims2):
    '''Compare multidimensional boxes''' 
    dims1 = sorted(dims1)
    dims2 = sorted(dims2)
    if all( [a == b for a, b in zip(dims1, dims2)]):
        return 'Boxes are equal' 
    comparison = [a >= b for a, b in zip(dims1, dims2)]
    if all(comparison):
        return 'First box is larger than the second one'
    comparison = [a >= b for a, b in zip(dims2, dims1)]
    if all(comparison):
        return 'Second box is larger than the first one'
    return "Boxes aren't comparable"

вот еще одно решение

неоднозначное

Добавлено через 38 секунд
хотя, пишут


Python
1
2
all( [a == b for a, b in zip(dims1, dims2)])  # вместо
all(a == b for a, b in zip(dims1, dims2))      # так тоже работает
0
1303 / 843 / 409
Регистрация: 12.03.2018
Сообщений: 2,305
16.08.2018, 08:30
Python
1
2
3
4
5
6
s1 = sorted(list(map(int, input().split())))
s2 = sorted(list(map(int, input().split())))
if all([s1[i] < s2[i] for i in range(3)]):
    print(1)
else:
    print(0)
Проверяет, что одна коробка входит в другую.

Такое условие позволяет проверить, что одна из коробок войдет в другую
Python
1
if all([s1[i] < s2[i] for i in range(3)]) or all([s1[i] > s2[i] for i in range(3)]):
0
 Аватар для IRIP
514 / 146 / 28
Регистрация: 18.04.2015
Сообщений: 1,904
Записей в блоге: 16
16.08.2018, 11:58  [ТС]
не работает

Добавлено через 9 минут
Тест 1
Входные данные:
1
2
3
3
2
1

Вывод программы:
Boxes are equal



Тест 2
Входные данные:
2
2
3
3
2
1

Вывод программы:
The first box is larger than the second one
0
1303 / 843 / 409
Регистрация: 12.03.2018
Сообщений: 2,305
16.08.2018, 12:44
IRIP, потому что я вам не полное решение кинул, а идею. Как минимум можно было заменить это по моим выходным данным (1|0) и вашим (текстовым). В моем коде нет проверки на равенство (можно просто сравнить два списка).

Добавлено через 8 минут
а идея проста: взять размеры двух коробок, отсортировать по возрастанию, если все i-ые элементы первого списка меньше i-ых элемента второго списка, то коробка влезает в другую, иначе какая-то из сторон (или более) не проходит.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
16.08.2018, 12:44
Помогаю со студенческими работами здесь

Интересная задача
Мены нужно его сделать через библиотеку #include&lt;bits/stdc++.h&gt;

Интересная задача
A = 9; B = -17; C = 13; D = -39; ЕСЛИ (B &gt; D) ТОГДА C=(D+B)*5; ЕСЛИ (D &gt; C) ТОГДА A=(A mod B) div 5; ЕСЛИ (B &gt; C) OR (B &gt;...

Интересная задача
for(j ; j &lt; array.length; j++){ for(i = 0;i &lt; array.length; i++){ $('.div_input'+i+'').text(array); ...

Интересная задача
for(j ; j &lt; array.length; j++){ for(i = 0;i &lt; array.length; i++){ $('.div_input'+i+'').text(array); ...

Интересная задача
https://informatics.mccme.ru/moodle/mod/statements/view.php?chapterid=113321#1 если честно идей может кто то поможет


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru