Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 1
Регистрация: 13.11.2022
Сообщений: 3

Листы металла

13.11.2022, 13:15. Показов 629. Ответов 0

Студворк — интернет-сервис помощи студентам
У Джеймса есть прямоугольный металлический лист шириной w1 и длиной h1 миллиметров.
Такой огромный лист сложно и тяжело передвигать, поэтому Джеймс со своими друзьями желают
сделать из листа куски поменьше.
Они нашли станок, который им в этом поможет. У станка есть форма, имеющую вид прямоугольника w2 на h2 миллиметров. Под эту форму можно положить лист. Форма не обязана быть
везде над листом металла, разрешается, чтобы части формы были не над ним. Прямоугольный лист
можно поворачивать, однако требуется, чтобы стороны обоих прямоугольников были параллельны
осям координат.
После запуска станка, форма выжжет все, что находится под ней, и та часть листа, что лежала
под формой, будет больше не пригодна. Все, что находится вне формы, Джеймсу и приятелям нужно
забрать с собой. При этом, возможно, лист распадется на несколько несвязных частей. Если граница
формы совпадает с границей листа, то будем считать, что в этом месте лист металла также будет
несвязным.
Чтобы унести оставшися куски было проще всего, найдите такой способ положить лист на станок,
чтобы максимальная площадь среди всех оставшихся кусков была минимальной. Если
никаких кусков металла не остается, выведите 0.
Формат входных данных
Первая строка входного файла содержит целые числа w1, h1, w2, h2 размеры металлического листа и формы.
Формат выходных данных
Выведите минимальную возможную площадь наибольшего из оставшихся кусков металла.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
13.11.2022, 13:15
Ответы с готовыми решениями:

Листы жести - минимальную площадь
Задача На складе хранятся прямоугольные листы жести разных размеров. Листы расположены горизонтально на полу. Для экономии...

Удалить четные листы (элементы у которых нет потомков) из бинарного дерева
Стоит задача удалить все четные элементы в бинарном дереве у которых нет потомков. Есть функция удаления определенного элемента Del_el....

StretchDraw и CopyRect (рост памяти/пустые листы)
Доброго времени суток!! Функция размещает на белом листе картинку, попутно сжимая ее до нужных размеров. Делаю так: ...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
13.11.2022, 13:15
Помогаю со студенческими работами здесь

При электролизе соли некоторого металла выделилось 40,975 г. металла. Что это за металл
При электролизе соли некоторого металла за 4 часа 10 секунд выделилось 40,975г металла при силе тока 5 Аи выходе по току 98%. Что это за...

Что произойдет, если пластинку, изготовленную из металла Sn, опустить в раствор соли металла Zn(NO3)2
Используя значения стандартных электродных потенциалов, ответьте на следующие вопросы: 1) что произойдет, если пластинку, изготовленную...

По содержимому столбца создать листы и в эти листы скопировать соответствующие строки
Здравствуйте, уважаемые Форумчане!!! Есть задачка: В прикреплённом файле есть табличка. Надо по содержимому колонки, например отдел,...

Чему равна плотность металла 1, если плотность металла 2 равна 7800 кг/м3
Помогите, пожалуйста, решить задачу по физике. На рычаге размещены цилиндры из разных металлов, но равного размера, таким образом что рычаг...

Листы: как связать все листы
Подскажите, пожалуйста, как связать все листы в VBA?


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
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 . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru