Помогите пожалуйста решить вот такую задачу: на экране выводяться поле и на нем вы расставляете припядствия, далее нажимает энтр и нажимаете на 2 точках поля и надо найти самый короткий путь между этими точками(выписать координаты). Сетка 100 на 100 и путь не должен проходить через припядствиии и координаты должны по сетке

И что, ты решил что кто-нибудь сейчас сядет и сделает эту задачу польностью за тебя ? Это тебе задали или ты нашел задачу, которую не можешь решить, и подумал, а не напрячь ли мне народ на форуме ? + что значит " расставляете припядствия" ? " Это как ? Видимо имеется матрица из 0 и 1 где 1 - препятствия.

да, а напрягать я некого не хотел,я просто мучаюсь на этим уже неделю и все не полуучается! Я думал, что кто-то выскажет свои идеи!

Полный перебор вариантов ... вот что первое приходит в голову, так скорее всего и надо решать.

Клем почему ты сразу считаешь что человек просит код ? может он хочет что бы подсказали реализацию ?

arhimag, тебе нужно перевести исходные данные в граф, и использовав алгоритм Флойда или (в данном случае желательнее) Дейкстры, найти кратчайший путь...
Поиск кратчайшего пути. Алгоритм Дейкстры

Алгоритм Флойда


позорище....

Да, я тоже ламер + я уверен на 100 % что твои ссылку помогут атору написать программу, что он сейчас и сделает.

признался таки

Спасибо Альтаир

Помогит кодом пожалуйста! как не сторался ничего не получилось, все время я нахожу путь корече выведенного! помогите!!

Давай сюда
а) описание алгоритма, который ты используешь (кратко, как сможешь);
б) свой код.
Поможем..

Хелп, завтра сдавать пожалуйста!!

Ну, что, "Волновой алгоритм" настолько сложно реализовать?
Путь в двумерном лабиринте - волновой алгоритм (с примером реализации на С и Паскале)