Задача нахождения выхода из лабиринта

@Almasian · Регистрация: 23.10.2008

Студворк — интернет-сервис помощи студентам

Дан файл с нарисованным лабиринтом в нем, состоящий из 0 и 1. 0 - проход, 1 - стенка. На вход main функции подать файл и начальные координаты старта. Найти выход из матрицы прочертив "X" по маршруту движения и используя правило правой руки. Ходить можно только по вертикалям и горизонталям. Срочно помогите пожалуйста. Есть идеи как написать может быть код!? горю... (на С)

@qwone · 25.10.2008, 19:45

проблема не в том как нарисовать программу а в выводе траектории движения .
скорее всего надо выводить и на экран и в другой файл
если файл поле будет выглядит так
10001
01100
10001
то выходной файл
начало пути (x-y)
1-1
1-2
2-2
2-3
конец пути

сори скорее всего так
1ХXX1
011XX
10001
но это точно должен быть другой файл
в общем
1) считать файл-поле в массив или в кучу
2) создать второй массив поле-траекторию
3) скорректировать поле-траекторию с учетом правила движения
4) вывести на экран или в файл результат

@Almasian · 26.10.2008, 02:56 **[ТС]**

111111111111
100010000001
001010111101
111010000101
100001110100
111101010101
100101010101
110101010101
100000000101
111111011101
100000010001
111111111111

Например Массив будет такой!

Можете объяснить чуть подробнее!?

и вот про это тоже
2) создать второй массив поле-траекторию
3) скорректировать поле-траекторию с учетом правила движения

Вход слева

@qwone · 26.10.2008, 18:37

это исходное поле его лучше не изменять при отладке

Code
1
2
3
4
5
6
7
8
9
10
11
12
13
         
111111111111
100010000001
[COLOR=Red]0[/COLOR]01010111101
111010000101
10000111010[COLOR=Lime]0[/COLOR]
111101010101
100101010101
110101010101
100000000101
111111011101
100000010001
111111111111

создается вторая копия поля и называется поле-траектория

Code
1
2
3
4
5
6
7
8
9
10
11
12
111111111111
100010000001
[COLOR=Red]0[/COLOR]01010111101
111010000101
10000111010[COLOR=Lime]0[/COLOR]
111101010101
100101010101
110101010101
100000000101
111111011101
100000010001
111111111111

обозначим начало движения 2 а конец движения 3 так будет легче анализировать
если нащупаем при анализе 3 - то это конец - решение найдено
2- решения нет черепашка пришла назад ко входу

Code
1
2
3
4
5
6
7
8
9
10
11
12
111111111111
100010000001
[COLOR=Red]2[/COLOR]01010111101
111010000101
10000111010[COLOR=Lime]3[/COLOR]
111101010101
100101010101
110101010101
100000000101
111111011101
100000010001
111111111111

дальше
черепашка может двигаться в четырех направлениях их и обозначим цифрами(вверх -1; вправо-2;вверх -3; вправо-4)и если черепашка стала в новую клетку обозначим эту клетку -4) это как в результате вставляется Х только цифры анализировать проще .

Code
1
2
3
4
5
6
7
8
9
10
11
12
 111111111111
 144410000001
 [COLOR=Red]2[/COLOR]41010111101
 111010000101
 10000111010[COLOR=Lime]3[/COLOR]
 111101010101
 100101010101
 110101010101
 100000000101
 111111011101
 100000010001
 111111111111

теперь условия заданы начинаем движение
делаем переменную движение(

Code
1
int Dv=1 // может быть 1,2,3,4

) и и присваиваем ей начальное движение .
согласно значению этой переменной и начинаем анализ соседних клеток на (0,1,2,3)
причем
если Dv=1 то нижнюю, правую ,верхнюю, заднюю
Dv=2 то правую , верхнюю, заднюю, нижнюю
Dv=3 то верхнюю, заднюю, нижнюю,правую
Dv=4 то заднюю, нижнюю,правую верхнюю
причем сначало на 0 . При первом же 0 (свободно ) сделать движение отметив траекторию 4 и изменить пременную Dv в зависимости от направления движения.
ну и так далее если не найдем 3 - успешный выход или 2 - безуспешный

@Almasian · 27.10.2008, 01:54 **[ТС]**

извините а можно про анализ по подробнее. И про переменную движение. Не совсем ясна логика про анализ (

@qwone · 27.10.2008, 21:03

не хочу повторяться .вчера я немного аналогичное написал в
https://www.cyberforum.ru/pasc... #post65169

сoобщение 12

Новые блоги и статьи Все статьи Все блоги /
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 Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .

@Almasian 0 / 0 / 0 Регистрация: 23.10.2008 Сообщений: 6

	Задача нахождения выхода из лабиринта 25.10.2008, 18:22. Показов 4237. Ответов 5 Метки нет (Все метки) Дан файл с нарисованным лабиринтом в нем, состоящий из 0 и 1. 0 - проход, 1 - стенка. На вход main функции подать файл и начальные координаты старта. Найти выход из матрицы прочертив "X" по маршруту движения и используя правило правой руки. Ходить можно только по вертикалям и горизонталям. Срочно помогите пожалуйста. Есть идеи как написать может быть код!? горю... (на С) 0

@qwone 10 / 10 / 2 Регистрация: 18.08.2008 Сообщений: 127
	25.10.2008, 19:45
	проблема не в том как нарисовать программу а в выводе траектории движения . скорее всего надо выводить и на экран и в другой файл если файл поле будет выглядит так 10001 01100 10001 то выходной файл начало пути (x-y) 1-1 1-2 2-2 2-3 конец пути сори скорее всего так 1ХXX1 011XX 10001 но это точно должен быть другой файл в общем 1) считать файл-поле в массив или в кучу 2) создать второй массив поле-траекторию 3) скорректировать поле-траекторию с учетом правила движения 4) вывести на экран или в файл результат 0

@Almasian 0 / 0 / 0 Регистрация: 23.10.2008 Сообщений: 6
	26.10.2008, 02:56 [ТС]
	111111111111 100010000001 001010111101 111010000101 100001110100 111101010101 100101010101 110101010101 100000000101 111111011101 100000010001 111111111111 Например Массив будет такой! Можете объяснить чуть подробнее!? и вот про это тоже 2) создать второй массив поле-траекторию 3) скорректировать поле-траекторию с учетом правила движения Вход слева 0

@Almasian 0 / 0 / 0 Регистрация: 23.10.2008 Сообщений: 6
	27.10.2008, 01:54 [ТС]
	извините а можно про анализ по подробнее. И про переменную движение. Не совсем ясна логика про анализ ( 0

@qwone 10 / 10 / 2 Регистрация: 18.08.2008 Сообщений: 127
	27.10.2008, 21:03
	не хочу повторяться .вчера я немного аналогичное написал в https://www.cyberforum.ru/pasc... #post65169 сoобщение 12 0