| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Алгоритм] Разрезы прямоугольника |
| Автор: duabevnh 10.11.2007, 12:40 |
| Мне задали задачу, а я не могу решить, помогите, пожалуйста Разрезать прямоугольник размера X*Y на детали прямоугольной формы размера X1*Y1 и X2*Y2, чтобы отходы были минимальны. Возможны только вертикальные и горизонтальные разрезы. Т.е. после первого разреза получается два прямоугольника, которые в последствии также можно разрезать. Время на тест 1 секунда Входные данные Входные данные находятся в текстовом файле с именем input.txt: Во входном файле шесть целых чисел (1<=X<=100, 1<=Y<=100, 1<=X1<=X, 1<=Y1<=Y, 1<=X2<=X, 1<=Y2<=Y). Выходные данные Выходные данные должны быть записаны в текстовый файл с именем output.txt и иметь следующий формат: единственное целое число равное минимальной сумме остатков. Пример входных данных 10 10 2 9 3 4 Пример выходных данных 10 |