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

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

Восстановить пароль Регистрация
 
shchurkoroman
2 / 2 / 0
Регистрация: 27.03.2012
Сообщений: 13
27.03.2012, 19:18     Вичисление минимальной площади C/C++ #1
Задание:
Написать программу, которая по размерам листов бляхи вычислит минимальную площадь которая нужна для размещение в магазине. Листы можно положить один на другой притом что бы можно было оборачивать верхний лист на 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++ Поиск минимальной строки

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

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

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