Движение по лабиринту: Определить и вывести на экран кратчайшее расстояние

@kiril98402 · Регистрация: 07.11.2014

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

Задание:
Задано поле МхN клеток, в которых расположены нули и единицы.Его называют лабиринтом, а единицы стенами.Необходимо определить и вывести на экран кратчайшее расстояние из клетки (x, y) в клетку (Х1, У1).
Уделить внимание:
а) удобному интерфейсу
б) введение данных с проверкой на корректность с клавиатуры и считывания из файла
в) результаты работы программы выводить по выбору

@ZX Spectrum-128 · 04.02.2015, 17:33

Программа выхода из лабиринта (найти ошибку)

@kiril98402 · 04.02.2015, 18:13 **[ТС]**

Это та же прога ?

@JuriiMW · 05.02.2015, 05:35

kiril98402, это та-же „програ“!
Только в твоём варианте нужно заменить 1 на 0.

@kiril98402 · 05.02.2015, 18:57 **[ТС]**

Просто у него в программе должно показывать выход из лабиринта,а у меня:вывести на экран кратчайшее расстояние из клетки (x, y) в клетку (Х1, У1).

ФедосеевПавел · 05.02.2015, 21:22

Набери в яндексе "волновой алгоритм". В выдаче будет "Алгоритм Ли — Википедия". В русском варианте есть полноценная программа для твоего случая. Только потребуется переименовать название процедуры чтения лабириета из файла Read и там, где она вызывается (всего в двух местах).
По другим ссылкам из поисковика почитай теорию.
Искать можно и здесь на форуме - авось найдётся.

@kiril98402 · 06.02.2015, 08:36 **[ТС]**

Спасибо, сегодня гляну

@kiril98402 0 / 0 / 1 Регистрация: 07.11.2014 Сообщений: 76
		1
	Движение по лабиринту: Определить и вывести на экран кратчайшее расстояние 04.02.2015, 16:23. Показов 752. Ответов 6 Метки нет (Все метки) Задание: Задано поле МхN клеток, в которых расположены нули и единицы.Его называют лабиринтом, а единицы стенами.Необходимо определить и вывести на экран кратчайшее расстояние из клетки (x, y) в клетку (Х1, У1). Уделить внимание: а) удобному интерфейсу б) введение данных с проверкой на корректность с клавиатуры и считывания из файла в) результаты работы программы выводить по выбору 0

@ZX Spectrum-128 6811 / 4568 / 4819 Регистрация: 05.06.2014 Сообщений: 22,438
	04.02.2015, 17:33	2
	Программа выхода из лабиринта (найти ошибку) 1

@kiril98402 0 / 0 / 1 Регистрация: 07.11.2014 Сообщений: 76
	04.02.2015, 18:13 [ТС]	3
	Это та же прога ? 0

@JuriiMW 5084 / 2655 / 2350 Регистрация: 10.12.2014 Сообщений: 10,049
	05.02.2015, 05:35	4
	kiril98402, это та-же „програ“! Только в твоём варианте нужно заменить 1 на 0. 1

@kiril98402 0 / 0 / 1 Регистрация: 07.11.2014 Сообщений: 76
	05.02.2015, 18:57 [ТС]	5
	Просто у него в программе должно показывать выход из лабиринта,а у меня:вывести на экран кратчайшее расстояние из клетки (x, y) в клетку (Х1, У1). 0

ФедосеевПавел Модератор 8542 / 4394 / 1651 Регистрация: 01.02.2015 Сообщений: 13,652 Записей в блоге: 9
	05.02.2015, 21:22	6
	Набери в яндексе "волновой алгоритм". В выдаче будет "Алгоритм Ли — Википедия". В русском варианте есть полноценная программа для твоего случая. Только потребуется переименовать название процедуры чтения лабириета из файла Read и там, где она вызывается (всего в двух местах). По другим ссылкам из поисковика почитай теорию. Искать можно и здесь на форуме - авось найдётся. 0

@kiril98402 0 / 0 / 1 Регистрация: 07.11.2014 Сообщений: 76
	06.02.2015, 08:36 [ТС]	7
	Спасибо, сегодня гляну 0