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

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

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

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

27.03.2012, 19:18. Просмотров 516. Ответов 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++
13. Известны длины отрезков a, b, c и d. Определить треугольники минимальной и максимальной площади, которые можно построить из этих...

Определить треугольники минимальной и максимальной площади, которые можно построить из отрезков - C++
Известны длины отрезков a. b. с и d. определить треугольники минимальной и максимальной площади, которые можно построить из этих отрезков. ...

Треугольник минимальной площади - Алгоритмы
Дано N<=50000 точек на плоскости. Точки могут совпадать. Треугольник нулевой площади считается треугольником. Найти треугольник...

Из множества точек найти треугольник максимальной площади и минимальной - QBasic
Сама задача Из множества точек найти треугольник максимальной площади и минимальной Это срочно) Зарание спасибо!)

Нарисовать четырехугольник минимальной площади, охватывающий все заданные точки - Free Pascal
Даны координаты (х,у) 100 точек. Необходимо нарисовать четырехугольник минимальной площади, охватывающий все точки.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.03.2012, 19:18
Привет! Вот еще темы с ответами:

Определить треугольники минимальной и максимальной площади, которые можно построить из отрезков - QBasic
Известны длины отрезков a, b, c и d. Определить треугольники минимальной и максимальной площади, которые можно построить из этих...

даны 10 точек на координатной плоскости, найти из них 3 таких точки, которые составят треугольник минимальной площади. - C++ Builder
Собственно сабж. Помогите любыми намётками, очень буду благодарна

Три треугольника заданы координатами своих вершин. Написать программу вычисления площадей треугольников и определения минимальной площади - VBA
Сорри, пропало соединение с интернетом Ребят, помогите кто сможет) Дано задание: "три треугольника заданы координатами своих вершин....

Вичисление дискриминанта - C (СИ)
Нужно вичислить дискриминант,если два корня обчислить и вивести их значение если один корень, обчислить и вивести значение,если нет...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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