|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Mike Roschin 2:5030/243 22 Apr 2002 04:28:30
To : Alexander 'Fox M.' Arkhireyev
Subject : Задача про горящие ящики
--------------------------------------------------------------------------------
щFrom Alexander 'Fox M.' Arkhireyev (2:467/117.1) to All.
Ave Alexander 'Fox M.' Arkhireyev!
A'M'A> Есть небольшая задачка, попавшаяся мне пару лет на олимпиаде
A'M'A> по программированию:
A'M'A> Есть некоторый склад, где хранятся ящики, вводится n>m>l
A'M'A> длина/ширина/высота. Эти параметры обозначают кол-во ящиков на
A'M'A> складе, т.к. размер ящиков - 1. В процессе работы программы
A'M'A> вводится (неважно, откуда: из файла/с клавиатуры/из памяти)
A'M'A> время горения для каждого ящика [0 - ящик не горит, 1..5 - время
A'M'A> горения в минутах], горение, вообще, начинается с произвольной
A'M'A> точки, но пусть это будет точка (1,1,1). Ящик загорается только
A'M'A> тогда, когда тот, от которого он зажёгся, сгорит полностью.
A'M'A> Hеобходимо вычислить время, за которое сгорит данный склад.
Тупо и цинично (с) - эмуляция.
Массив NxMxL "ящиков", пошаговый (шаг равен минуте) анализ какой ящик прогорел и
какие ящики при этом поджег. Для ускорения, если размеры "склада" достаточно
большие, можно завести отдельный динамический список, содержащий только номера
ящиков, которые на предыдущем шаге были определены как "горящие" и проверять
только их, а не весь "склад" целиком.
Hомер шага, на котором не окажется ни одного горящего ящика - это ответ.
Может это и не оптимально по расчету, но быстро в реализации программы ;)
Have a fine CARRIER :) ! /White Thesis
--- FMailX32 1.60
* Origin: Слоны по деревьям не лазают! //Terminus-2 (2:5030/243)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Задача про горящие ящики 