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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как потоковую функцию в шаблоне класса сделать неинлайновой http://www.cyberforum.ru/cpp-beginners/thread587253.html
Если потоковую функцию описать внутри класса, то все компилируется и собирается. Но если вынести ее код наружу, то функция не находится: template<class T> class A { protected: T x,y;...
C++ Создание классов Создать абстрактный базовый класс Triangle(треугольеник) для представления треугольника виртуальными функциями вычисления площади и периметра. Поля должны включать две стороны и угол между ними.... http://www.cyberforum.ru/cpp-beginners/thread587249.html
Найти первый отрицательный элемент последовательности sin(ctg(xi) x1 вводиться а последющие вычисляються по формуле x1+1=xi+0.3 C++
1)Найти первый отрицательный элемент последовательности sin(ctg(xi)) x1 вводиться а последющие вычисляються по формуле x1+1=xi+0.3 в c++
C++ Вывод в консольном приложении
Всем доброго времени суток. Написал приложение выводящие через printf 5 строк с паузой в 1 сек. При обычном запуске всё работает хорошо. Решил перенаправить стандартный вывод приложения в файл(...
C++ Матрицы: вычислить сумму элементов ,образующих символ http://www.cyberforum.ru/cpp-beginners/thread587215.html
Задана матрица чисел : а Вычислить сумму элементов ,образующих символ. Создать в простом консольном приложении.
C++ Описать класс Уважаемые форумчане помогите пожалуйста с заданием. заранее спасибо! подробнее

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

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

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

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

Добавлено через 33 минуты
В принципе отличие перколяции от обычного лабиринта, состоит в том что начальная и конечная точка изначально не задана (но они обязательно должны стоять на противоположных сторонах матрицы, желательно снизу и сверху), путей может быть несколько, а может быть и ни одного.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru