Форум программистов, компьютерный форум CyberForum.ru

Вывести кол-во маршрутов, ведущих узника к выходу и проходящих через M+N-1 комнату, или слово impossible, если таких маршрутов не существует - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Аналог функции strcpy http://www.cyberforum.ru/cpp-beginners/thread641341.html
myStrlen был дан как пример в книге, а свой myStrcpy неполучается написать:pardon: int myStrlen(char *str1); char myStrcpy(char *b, char *str2); int main(){ setlocale(LC_CTYPE,"Russian"); char buffer; cout << "Количество букв в слове \"Мой strlen\": "; cout << myStrlen("Мой strlen") << "\n"; cout << myStrcpy(buffer, "Мой strcpy");
C++ о связи классов и наследовании даты #ifndef base_hpp #define base_hpp #include "Data.hpp" #include <iostream> using namespace std; class base { http://www.cyberforum.ru/cpp-beginners/thread641321.html
Динамическая память. Функции. Массивы .Объекты C++
Всем привет. Возник следующий вопрос: 1.Когда в c++ из функции возвращается объект (экземпляр какого-то класса), то насколько мне известно, создается временный объект, для хранения результат и последующего его возврата. Так вот,является ли следующий код корректным? MyClass MyClass::func(){ MyClass temp; ... return temp; }
C++ Комплексные числа. Символическая форма записи
Сейчас делаю реализацию класса. Что-то мне подсказывает, что есть ошибки. Тут больше вопрос по математике, в коей я практически ничего не понимаю. Кто в теме, просмотрите перегрузку арифметических действий, все ли там верно? class Ccomplex { private: float x; float y; public: // Элементарное приравнивание и возврат значений void SetX(float value) {
C++ : error C2065: 'remainder' : undeclared identifier http://www.cyberforum.ru/cpp-beginners/thread641310.html
Доброй ночи, вот изучаю Microsoft Visual Studio 2008 и в примере выскакивает данная ошибка(: error C2065: 'remainder' : undeclared identifier) , я так понимаю что в коде не хватает библиотеки только какой не пойму вот собственно говоря код: #include <stdafx.h> #include <iostream> using namespace std; int main() { int n, remaider; cout<<"Enter a number and pres Enter:"; cin>>n; ...
C++ Массив: Все элементы массива, кратные трем, записать в одномерный массив. Дан двумерный массив размером n x n? заполненный целыми числами. Все его элементы кратные трем, записать в одномерный массив. подробнее

Показать сообщение отдельно
-=ЮрА=-
Заблокирован
Автор FAQ
28.08.2012, 13:12     Вывести кол-во маршрутов, ведущих узника к выходу и проходящих через M+N-1 комнату, или слово impossible, если таких маршрутов не существует
Ниже аттачу поиск Дейкстры и поиск в глубину. Скрины отработки для решения именно этого лабиринта
3 5 1
1 1 1 1 1
1 0 1 0 1
1 1 1 1 1
На первом скрине отработка алгоритма который дал по ссылке, на последующих скриншоты отработки приложений из аттача этого поста.

Не по теме:

От себя добавлю : С преподавателем вы концептуально ошиблись при решении данной задачи. Мой совет - кардинально пересмотреть алгоритм поиска!

Миниатюры
Вывести кол-во маршрутов, ведущих узника к выходу и проходящих через M+N-1 комнату, или слово impossible, если таких маршрутов не существует   Вывести кол-во маршрутов, ведущих узника к выходу и проходящих через M+N-1 комнату, или слово impossible, если таких маршрутов не существует   Вывести кол-во маршрутов, ведущих узника к выходу и проходящих через M+N-1 комнату, или слово impossible, если таких маршрутов не существует  

Вложения
Тип файла: rar DeepthSearch.exe.rar (73.8 Кб, 5 просмотров)
Тип файла: rar DeikstraSearch.exe.rar (73.9 Кб, 5 просмотров)
 
Текущее время: 17:31. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru