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

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

Войти
Регистрация
Восстановить пароль
 
DiKo_RuS
0 / 0 / 0
Регистрация: 09.03.2011
Сообщений: 32
#1

Реализация алгоритма обхода лабиринта - C++

26.05.2012, 13:18. Просмотров 878. Ответов 5
Метки нет (Все метки)

Определение границ перколяционного кластера: реализация алгоритма обхода лабиринта. Буду очень благодарен за помощь.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.05.2012, 13:18
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Реализация алгоритма обхода лабиринта (C++):

Алгоритм обхода лабиринта - C++
Помогите реализовать алгоритм обхода лабиринта, на примере матрицы nxn, где 1 (единицы) это проходимые элементы, а 0 (нули) это...

цикл обхода алгоритма связного списка - C++
здравствуйте! как сделать цикл обхода, чтобы отображались все предыдущие узлы ? у меня почему только получается что отображаются только...

Реализация алгоритма - C++
помогите пожалуйсто написать программу: 1. Реализовать алгоритм Insertion-Sort (сортировка вставками) и Merge-Sort (сортировка слиянием)...

Реализация алгоритма - C++
Смотрите, есть функция для рисования сегмента круга: pieslice(int x, int y, int start, int end, int radius) - int start и int ende угол...

Реализация циклического алгоритма - C++
Помогите пожалуйста! Мне нужно написать несколько программ, но получается не всё. Может кого заинтересует одно из заданий. Заранее огромное...

Реализация алгоритма Йена на С++ - C++
помогите пожалуста реализовать алгоритм Йена есть алгоритм Дейкстры нужно его доделать до Йена#include<iostream> #include<string.h> ...

5
ruslawik
9 / 33 / 1
Регистрация: 25.05.2012
Сообщений: 113
26.05.2012, 13:23 #2
c++? я тебе напишу к примеру по двумерному массиву, задашь две координаты откуда и куда а потом он будет искать путь, пойдет?

Добавлено через 41 секунду
Там где стены будут стоять # а где можно идти . (точка)

Добавлено через 3 минуты
?че нормально?или я пошел
0
DiKo_RuS
0 / 0 / 0
Регистрация: 09.03.2011
Сообщений: 32
26.05.2012, 14:03  [ТС] #3
с++, тут немного в другом суть, перколяция происходит, например, как показано ниже:

0 0 0 1
1 1 0 0
0 1 1 0
0 0 1 1

То есть она происходит, только тогда когда существует хотя бы один непрерывный путь через соседние проводящие узлы (по единицам) от одного до противоположного края

Мне необходимо чтобы, программа подтверждала, что происходит перколяция, или соответственно не происходит.

Добавлено через 33 минуты
В принципе отличие перколяции от обычного лабиринта, состоит в том что начальная и конечная точка изначально не задана (но они обязательно должны стоять на противоположных сторонах матрицы, желательно снизу и сверху), путей может быть несколько, а может быть и ни одного.
0
ruslawik
9 / 33 / 1
Регистрация: 25.05.2012
Сообщений: 113
26.05.2012, 14:17 #4
эх ты) это же еще проще. блин но у меня времени сейчас нету.
1) Короче идешь по четырем сторонам матрицы и как находишь единицу пускаешь поиск в ширину
2) Если он дошел до противоположного конца то выводишь там "yes" или что надо а else "no" вот и весь алгоритм

Добавлено через 1 минуту
Ну ща может накатаю...подожди
1
DiKo_RuS
0 / 0 / 0
Регистрация: 09.03.2011
Сообщений: 32
26.05.2012, 14:53  [ТС] #5
Буду очень благодарен)

Добавлено через 19 минут
Также очень желательно, чтобы программа определяла границы перколяционного кластера (те есть, границы матрицы, через которые идет протекание по проводящим узлам (единицам)).
0
DiKo_RuS
0 / 0 / 0
Регистрация: 09.03.2011
Сообщений: 32
27.05.2012, 21:21  [ТС] #6
Ребят, моя задача ещё актуальна, помогите кто-нибудь пожалуйста.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.05.2012, 21:21
Привет! Вот еще темы с ответами:

Реализация алгоритма RLE - C++
Есть задачка, надо реализовать две функции "закодировать" и "раскодировать" массив данных типа: char mass =...

Реализация Алгоритма Грэхема на С++ - C++
Доброго времени суток, пожалуйста помогите разобраться с написанием программы. Что непонятно: 1) Каким образом вводятся точки? В...

Реализация обобщенного алгоритма - C++
Люди, помогите, пожалуйста. Нужно реализовать обобщенный алгоритм, который ищет в диапазоне источника последнюю подпоследовательность,...

Реализация алгоритма Прима - C++
Алгоритм Прима?кто может написать?


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

Или воспользуйтесь поиском по форуму:
6
Yandex
Объявления
27.05.2012, 21:21
Ответ Создать тему
Опции темы

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