Доброе время суток, tralala! По моему на этот вопрос уже было дано по крайней мере два правильных ответа. Попробую повторить их: Алгоритм такой - ставишь на все свободные поля (нули в твоем случае), прилегающие к первой точке, (старт(А) в твоем случае -!) двойки, затем на все свободные поля, прилегающие к этим двойкам ставиш 3 и т.д. Как только попадаешь в финиш(В)- (в твоем случае ^). Останавливаешься, и по "своим следам"(цифры ^,n,n-1,...,2,!) получаешь искомый кратчайший путь из (А) в (В).
Ответ отправлен: 17.06.2004, 22:48 Отправитель: www Отвечает CrackLab
Здравствуйте, tralala! Понятно, в общем первое что приходит на ум это использование рекурсии. Т.е. в точке начала помечаешь начальную точку каким-нить символом, чтобы ее больше не считали за свободную, проверяешь 4 соседних точки и запускаешь рекусрсивную процедуру с координатами тех точек, которые равны 0 и соприкасаются с точкой начала. В этой рекурсивной процедуре опять же помечаешь точку, координаты которой переданы, проверяешь 4 соседние точки и если там 0 запускаешь опять себя же (рекурсивную процедуру) с координатами этой нулевой точки. И так до тех пор пока не кончится стек =) либо пока ты не придешь в точку финиша. Одним из параметров рекурсивной процедуры нужно передавать количество сделанных шагов. В общем задача несложная но немного геморойная. Я может займусь на днях ей, но ничего не обещаю. Смысл ее решения я написал. Обятельно ли надо показать
кратчайший путь или достаточно узнать его длину? Ответ отправлен: 16.06.2004, 19:46 Отправитель: CrackLab
Вопрос № 1714
Здравстуйте эксперты Кто нибудь может объяснить что такое SDK и DDK? Заранее благодарен. Абрамовский Иван.
Приветствую Вас, Иван Абрамовский! Software Development Kit Driver Development Kit наборы свежих заголовочных файлов, библиотек, а т.ж. исходников и документации, необходимых для разработки программ/драйверов Ответ отправлен: 16.06.2004, 20:24 Отправитель: bocha Отвечает vitya
Доброе время суток, Иван Абрамовский! DK - development kit (набор разработчика, библиотеки) S - software D - driver. Ответ отправлен: 17.06.2004, 08:35 Отправитель: vitya Отвечает lipa75
Здравствуйте, Иван Абрамовский! SDK - Software Developer Kit - набор разработчика софта, то бишь набор библиотек и заголовочных файлов, необходимых для использования в своих программах функций, реализованных в API (Application Programming Interface - интерфейсе программирования приложений) операционной системы, под которой предполагается запускать написанную программу. Таким образом, чтобы, например, отобразить всплывающее сообщение, стандартное для Windows, необходимо использовать функцию API операционной системы Windows MessageBox(...). DDK - Driver Developer Kit - набор разработчика драйверов - соответственно набор библиотек и заголовочных файлов для написания драйверов.
Ответ отправлен: 17.06.2004, 09:22 Отправитель: lipa75 Отвечает Sedric
Добрый день, Иван Абрамовский! Значит, SDK-Software Development Kit (средства для разработки программ) DDK- Driver Development Kit (средства для разработки драйверов) Без СДК тебя не спасет ничто, никакая Дельфя! Ответ отправлен: 17.06.2004, 10:40 Отправитель: Sedric
Форма отправки вопроса
Внимание!
Мы рекомендуем открывать рассылку в программе Internet Explorer 5.0+
или отправлять вопросы с сайта по адресу:
http://rusfaq.ru/cgi-bin/Message.cgi.