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

Задача нахождения кратчайшего пути - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Собеседования по С++ для джуна http://www.cyberforum.ru/cpp-beginners/thread1506665.html
Добрый день, если вы бы проводили собеседования по С++ для джуна - какой вопрос по С++ вы бы припасли как самый сложный? Для меня пока, что самый сложный вопрос (который расскрыл бы многие области знания по С++) такой: - опишите все факторы, которые влияют на размер экземпляра класса. Какой минимальный и максимальный размер пустого класса.
C++ Необязательные временные объекты Помогите с задачкой: Класс Car содержит модель автомобиля. Функция Find определяет, присутствует ли указанная модель в списке автомобилей. class Car { string model_; public: Car(string mod) :model_(mod){} bool operator==(const Car& other) { http://www.cyberforum.ru/cpp-beginners/thread1506633.html
C++ Уведомления между потоками
Здравствуйте! Набросал код для экспериментов: #include "stdafx.h" int блок_1(HWND *hWnd, MyStruct* strukt_1); int сервис_1(HWND *hWnd, MyStruct* strukt_1); void блок(HWND *hWnd, MyStruct* strukt_1)//запускаем основной поток { int q = 0;
C++ Когда в ОС используется COM ?
Для каких действий ОС использует COM технологию ? Всегда ли она используется при исполнении exe файлов?
C++ Где найти все глаголы для ShellExecute ? http://www.cyberforum.ru/cpp-beginners/thread1506564.html
Здравствуйте. Где и как посмотреть список допустимых глаголов системы? Знаю о существовании страницы в msdn , но функция которую я нашел в интернете и использую использует глагол "runas", которого нет на странице.
C++ Write some short C or C++ code to generate a segmentation fault Write some short C or C++ code to generate a segmentation fault подробнее

Показать сообщение отдельно
shmkv
562 / 276 / 37
Регистрация: 21.07.2015
Сообщений: 845
29.07.2015, 14:16     Задача нахождения кратчайшего пути
Simix, ну увидел три момента (может их больше):
1. Не запоминается уже пройденные клетки, т.е. робот может ходить циклически.
2. Со сдвигами указателя на матрицу ты перемудрил - у тебя при последующих итерация рекурсии матрица всегда сдвигается, а это вообще может привести выходу за пределы массива. Про корректность я вообще молчу.
3. Какая-то путаница в названии переменных и комментариях с поиском то ли минимальной то ли максимальной суммы. Судя по коду ищешь в все-таки максимальную.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru