Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
shchurkoroman
2 / 2 / 0
Регистрация: 27.03.2012
Сообщений: 13
#1

Вичисление минимальной площади C/C++ - C++

27.03.2012, 19:18. Просмотров 506. Ответов 0
Метки нет (Все метки)

Задание:
Написать программу, которая по размерам листов бляхи вычислит минимальную площадь которая нужна для размещение в магазине. Листы можно положить один на другой притом что бы можно было оборачивать верхний лист на 90 градусов то есть если лист с размером 5х4 то на верх него можно положить 4х4 но если лист 5х4 и лист 5х3 то один на другой уже не положишь это условие задачи.

Данные входные это файл in.txt
Сначала есть количество листов далее размер каждого листа конец считывания когда на конце есть 0
Максимальное количество листов 200. В файле должны находится только целые числа.
2
3 5
4 4
3
5 4
2 5
4 4
0
Результат записываться в файл out.txt
31
30
С этого примера видно что сначала у нас 2 листа один на другой положить не можем то идет сума их площади 3х5+4х4= 31
Далее 3 листа 5х4, 2х5,4х4 минимальная площадь это 30 так как 4х4 идет с верху на лист 5х4 и тогда полоща ровна 5х4 + 2х5=30

Я начинающий программист потому подскажите с чего начать и как сделать эту программу. Спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.03.2012, 19:18     Вичисление минимальной площади C/C++
Посмотрите здесь:

C++ Поток минимальной стоимости
C++ Определить треугольники минимальной и максимальной площади, которые можно построить из отрезков
C++ поиск минимальной строки
Определить треугольники минимальной и максимальной площади, которые можно построить из отрезков C++
Нахождения минимальной суммы операций C++
C++ Определить материал с минимальной плотностью
C++ Максимальный поток минимальной стоимости
C++ Поиск минимальной строки
Поиск минимальной суммы в дереве C++
C++ Параллелограмм с квадратным вырезом минимальной площади
Определить материал с минимальной плотностью C++
Нахождение слова минимальной длины C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 12:12. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru