IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> Нужен совет
Halva
сообщение 17.03.2013 19:34
Сообщение #1





Группа: Пользователи
Сообщений: 2
Пол: Мужской
Реальное имя: Булат

Репутация: -  0  +


доброго времени суток! в школе учитель дал задачу, которую нужно через паскаль решить. задача: дан лес, нужно поджечь дерево и рассчитать время горения леса. вообщем лес я создал и выбрал дерево, с которого начнется пожар. дальше я делаю проверку черех цикл for каждого дерева, стоит ли оно рядом с только что подоженным. если бы рядом стояло только одно дерево и дальше всегда стояло бы только одно дерево, то все просто. а я не знаю, что делать, когда сразу несколько деревьев рядом, как дальше от них вести счет. подскажите. мне решение не нужно, нужно что-то типа совета.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
Федосеев Павел
сообщение 17.03.2013 21:25
Сообщение #2


Бывалый
***

Группа: Пользователи
Сообщений: 298
Пол: Мужской
Реальное имя: Федосеев Павел

Репутация: -  8  +


Что-то мне подсказывает, что эта задача несклько похожа на поиск пути из лабиринта. Там решение находится волновым методом поиска пути. У тебя будет условие - "пока не останется непройденных клеток (несгоревших деревьев)".

Не через циклы, а через рекурсию.

Больше добавить нечего, т.к. не уяснил из условия задачи:
- как "загорается" соседнее дерево
- как "горит" дерево
- как представлены данные
- временные интервалы на возгорание, горение

По волновому алгоритму см. 1, 2, 3 и дальше по запросу в поисковике "волновой метод поиска пути", "волновой алгоритм поиска пути"
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 20.07.2025 2:33
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"