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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.70
Emiliya
0 / 0 / 1
Регистрация: 11.01.2010
Сообщений: 33
#1

Алгоритм построения лабиринтов - C++

29.05.2010, 17:12. Просмотров 1190. Ответов 0
Метки нет (Все метки)

Нужно реализовать алгоритм построения разнообразных проходных прямоугольных лабиринтов с одним входом и одним выходом.
Есть мысль сделать что-то вроде:
1. Создать двухмерный массив MxN, где M и N вводит пользователь
2. Заполнить в случайном порядке 0 и 1 - 0-есть ход, 1- нет хода
3. Вывести матрицу на экран
4. Запросить координату входа
5. Запросить координату выхода
6. Вывести на экран с входом(2) и выходом(3), обозначинными каким-то цветом (допустим, синим)
7. Запросить координату хода. Если в указанной ячейке 0, окрасить зеленым, если 1-красным
8. Запрашивать координаты до тех пор, пока игрок не построит зеленую ленту, которая соеденяет 2 и 3, т. е., вход и выход
Помогите, пожалуйста. Начиная с 4-го пункта совсем не знаю как представить. Спасибо всем, кто откликнется.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.05.2010, 17:12     Алгоритм построения лабиринтов
Посмотрите здесь:

Алгоритм Брезенхема построения окружности на С++ C++
C++ (ищу) Алгоритм построения бинарного дерева поиска
C++ Построения суммы ряда
Построения на плоскости C++
Алгоритм построения функции C++
C++ Условия построения матрицы
Методы построения эффективных алгоритмов C++
C++ Алгоритм построения сбалансированного дерева
C++ Составить программу построения 5 прямоугольников
C++ Функция построения матрицы
Проверить правильность построения цикла C++
Алгоритм Прима для построения максимального дерева C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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