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

Нахождение кратчайшего пути, поиск с возвратом - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Умоляю, не могу сделать лабу http://www.cyberforum.ru/cpp-beginners/thread1017416.html
Помогите пожалуйста решить задачу. Вот сама задача: http://cs417024.vk.me/v417024609/a669/TnvvxOUCDHc.jpg P.S. примерное решение чуток похожей задачи #include <iostream.h> #include <fstream.h> #include <windows.h> #include <stdio.h> class CVector{ friend CVector operator*(float s, CVector v); float m_x, m_y;
C++ Работа с элементами массивов Есть такая задача: Определить является ли каждый i-й элемент массива А больше i-го элемента массива В. Помогите решить! http://www.cyberforum.ru/cpp-beginners/thread1017411.html
деревья в Си C++
помогите написать программу: программа должна иметь меню выбора операций. Кроме пунктов, которые нужно выполнить в соответствии с условиями задачи меню должно содержать следующие пункты: 1. Выбор метода формирования дерева из файла или клавиатуры. 2. Выход из программы. Бинарное упорядоченное дерево содержит данные о поездах дальнего следования. Узел дерева содержит следующую информацию о...
C++ Ошибка
Помогите разобраться в чём ошибка. #include <stdio.h> #include <conio.h> #include <iostream.h> #include<string.h> typedef struct _info { char gorod; int time; int mesta;
C++ Как считать дание очереди с файла? http://www.cyberforum.ru/cpp-beginners/thread1017394.html
Добрий день!!! Помогите пожалуйста дописать програму, как переделать функцию "Enter" чтоб в очередь считувались данние с файла в методе "Enter". #include "stdafx.h" #include <string.h> #include <stdlib.h> #include <stdio.h> #include <ctype.h> #define MAX 100
C++ Ошибка в коде Код С++ #include <iostream.h> #include <iomanip.h> void Vyvod(int**a, int m); void Sum0(int**a,int &Sum0); void Sort(int**a,int m); main() { int m, i, j, Sum0; cout<<"Введите размерность матрицы: "; подробнее

Показать сообщение отдельно
kritek
0 / 0 / 0
Регистрация: 23.11.2013
Сообщений: 2

Нахождение кратчайшего пути, поиск с возвратом - C++

24.11.2013, 17:05. Просмотров 1117. Ответов 1
Метки (Все метки)

Описание проблемы:
Есть матрица MxN, на матрицы есть дом школьника и школа. Школьник может двигаться в 4 направления. На прохождения 1ой улицы требуется 2 минуты.
Дополнительные условия:
1) Если на улицы есть бар, он заходит в него и проводит там 40 минут.
2) Если на улицы встречает одноклассницу, двигается в 2 раза медленнее.
3) Если встречает отца, доходит до школы игнорируя бары.
4) Если встречает одноклассника - не доходит до школы вообще.(тупик)
Требуется дойти до школы за кратчайшее время.
Помогите составить алгоритм, а то я уже черт знает сколько пытаюсь решить данную задачу...
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru