Задача по программированию

Компьютеры программирование делфи с++ паскаль

Пользователь вводит таблицу, которая состоит с 0 и 1. 1 - это стенка, 0 - свободное пространство. Таким образом строится лабиринт. Вход - в 1,1 выход - в m,n. Напишите программу, которая говорит, есть ли выход и какое минимальное количество ходов нужно выполнить.
Пишите решение на любом языке программирования, я сам переведу в паскаль.
Если не знаете, как посчитать минимальное количество ходов, то хотя бы первую часть.

ПОМОГИТЕ ПОЖАЛУЙСТА!!!
Ответы:
Поиск в ширину, блеать!
поиск в ширину и если оно дошло до точки m,n то возможно и кратчайший путь - "слой" поиска в ширину
А теорию всё-таки подучить стОит.


13 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.