|
0 / 0 / 1
Регистрация: 29.06.2011
Сообщений: 77
|
|
Создать программу, отыскивающую проход по лабиринту30.06.2011, 14:06. Показов 6256. Ответов 7
Метки нет (Все метки)
Создать программу на СИ, отыскивающую проход по лабиринту.
Лабиринт представляется в виде матрицы, состоящей из квадратов. Каждый квадрат либо открыт, либо закрыт. Вход в закрытый квадрат запрещен. Если квадрат открыт, то вход в него возможен со стороны, но не с угла. Каждый квадрат определяется его координатами в матрице. Программа находит проход через лабиринт, двигаясь от заданного входа. После отыскания прохода программа выводит найденный путь в виде координат квадратов. Для хранения пути использовать стек. Добавлено через 37 минут Помогите пожалуйста! Добавлено через 1 минуту Понятию не имею, как это написать((((
0
|
|
| 30.06.2011, 14:06 | |
|
Ответы с готовыми решениями:
7
Написать программу для отыскания прохода по лабиринту Создать программу, отыскивающую проход по лабиринту
|
|
Кошковед
521 / 509 / 63
Регистрация: 12.04.2010
Сообщений: 1,390
|
|
| 30.06.2011, 14:40 | |
|
ну а мысли и идеи есть?
там... проверка на возможность пройти хотябы
0
|
|
|
0 / 0 / 1
Регистрация: 29.06.2011
Сообщений: 77
|
||||||
| 30.06.2011, 21:48 [ТС] | ||||||
|
ох...
взять первую точку-вход в лабиринт(допустим нижняя левая) и осмотреть ее окрестность(вверх и вправо), найти открытый квадрат и положили точку входа в стек . дальше смотрим окрестности текущей точки если они закрыты, то вытаскиваем предыдущую из стека и смотрим на открытость/закрытость оставшихся сторон окрестности. надо также принять от куда начать проверку окрестности, например с нижней точки и проверять по часовой. в стек нужно так же с точкой класть и направление по которому пошли, что бы не было зацикливания. и естественно учитывать границы лабиринта. Добавлено через 50 секунд
вот что-то нашла на с++ Добавлено через 1 минуту но для меня это страшная и непонятная вещь((( нельзя чуть проще и на CИ?
0
|
||||||
|
5 / 5 / 3
Регистрация: 03.01.2011
Сообщений: 20
|
||||||
| 30.06.2011, 23:28 | ||||||
|
Я не знаю как это пишется на СИ, но решение это задачи состоит в том что необходима рекурсивная функция которая по очереди проверяет открытость соседних клеток.
0
|
||||||
|
5 / 5 / 3
Регистрация: 03.01.2011
Сообщений: 20
|
|
| 30.06.2011, 23:36 | |
|
Я не гуру-программист, так что мои слова всего лишь предположение, как решить эту задачу, а не точное указание
0
|
|
|
1360 / 988 / 119
Регистрация: 30.07.2010
Сообщений: 5,297
|
||||||
| 01.07.2011, 00:02 | ||||||
|
Похожую задачу решил
так
0
|
||||||
|
0 / 0 / 1
Регистрация: 29.06.2011
Сообщений: 77
|
||||||
| 07.07.2011, 22:21 [ТС] | ||||||
Помогите пожалуйста переделать эту прогу!!! нужно чтоб было через стек! я не могу...я с этим стеком уже замучалась
0
|
||||||
| 07.07.2011, 22:21 | |
|
Помогаю со студенческими работами здесь
8
Проход по лабиринту Проход по лабиринту
Нужно создать программу отыскивающею короткий путь по лабиринту в двумерном массиве Составьте программу отыскивающую наибольший элемент одномерного массива Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога
Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
|
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога
Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
|
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
|
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога
В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
|
|
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога
Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
|
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
|
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования.
Часть библиотеки BedvitCOM
Использованы. . .
|