![]() |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
![]() ![]() |
![]() |
Halva |
![]()
Сообщение
#1
|
Группа: Пользователи Сообщений: 2 Пол: Мужской Реальное имя: Булат Репутация: ![]() ![]() ![]() |
доброго времени суток! в школе учитель дал задачу, которую нужно через паскаль решить. задача: дан лес, нужно поджечь дерево и рассчитать время горения леса. вообщем лес я создал и выбрал дерево, с которого начнется пожар. дальше я делаю проверку черех цикл for каждого дерева, стоит ли оно рядом с только что подоженным. если бы рядом стояло только одно дерево и дальше всегда стояло бы только одно дерево, то все просто. а я не знаю, что делать, когда сразу несколько деревьев рядом, как дальше от них вести счет. подскажите. мне решение не нужно, нужно что-то типа совета.
|
Федосеев Павел |
![]()
Сообщение
#2
|
Бывалый ![]() ![]() ![]() Группа: Пользователи Сообщений: 298 Пол: Мужской Реальное имя: Федосеев Павел Репутация: ![]() ![]() ![]() |
Что-то мне подсказывает, что эта задача несклько похожа на поиск пути из лабиринта. Там решение находится волновым методом поиска пути. У тебя будет условие - "пока не останется непройденных клеток (несгоревших деревьев)".
Не через циклы, а через рекурсию. Больше добавить нечего, т.к. не уяснил из условия задачи: - как "загорается" соседнее дерево - как "горит" дерево - как представлены данные - временные интервалы на возгорание, горение По волновому алгоритму см. 1, 2, 3 и дальше по запросу в поисковике "волновой метод поиска пути", "волновой алгоритм поиска пути" |
Halva |
![]()
Сообщение
#3
|
Группа: Пользователи Сообщений: 2 Пол: Мужской Реальное имя: Булат Репутация: ![]() ![]() ![]() |
все, что вы не уяснили, делается по вашему выбору. я, например, лес создал через двумерный массив и делаю проверку через цикл for каждого дерева, близко ли оно к уже загоревшемуся. загорается, если стоит рядом, т.е. сосед.
|
Федосеев Павел |
![]()
Сообщение
#4
|
Бывалый ![]() ![]() ![]() Группа: Пользователи Сообщений: 298 Пол: Мужской Реальное имя: Федосеев Павел Репутация: ![]() ![]() ![]() |
Тогда модификация "волнового метода поиска пути".
Рекурсия. |
![]() ![]() |
![]() |
Текстовая версия | 20.07.2025 2:30 |