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

Функция bfs - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Построчно считать массив из файла http://www.cyberforum.ru/cpp-beginners/thread746780.html
имеется файл 1 2 3 4 5 6 3 4 6 8 3 1 2 5 7 9 0 5 и надо что бы каждая строка записалась в отдельный массив, типо так a=1 2 3 4 5 6 b=3 4 6 8 3 1 c=2 5 7 9 0 5 все это в консольном режиме
C++ Нахождения площадей всех прямоугольников с заданным полупериметром P составить программу на С++ нахождения площадей всех прямоугольников с заданным полупериметром P.стороны прямоугольников целые числа http://www.cyberforum.ru/cpp-beginners/thread746770.html
Битовые операции C++
#include<iostream> #include<climits> int main() { unsigned int a = UINT_MAX; unsigned short b = USHRT_MAX; std::cout << std::hex << "UINT_MAX: " << a << std::endl; std::cout << std::hex << "USHORT_MAX: " << b << std::endl; a = 2; a <<= 3; std::cout << a << std::endl;
Цикл while: найти первую степень числа, превышающую 1000 C++
найти первую степень числа превышающую 1000
C++ вызов конструктора http://www.cyberforum.ru/cpp-beginners/thread746751.html
Почему при повторном вызове конструктора выбивает ошибку ?Вот здесь ObjX(INUSE); no match for call to `(aClass) (int&)' #include <iostream> #include <conio.h> using namespace std; const int IDLE=0; const int INUSE=1;
C++ Размер массива(error C2057: требуется константное выражение) int a; cout << "Inter number "; cin >> a; const int size = a / 2; const int ar; error C2057: требуется константное выражение (7-ая строчка) Но ведь size - это константа. Почему не компилится? подробнее

Показать сообщение отдельно
vizapromo
 Аватар для vizapromo
18 / 11 / 1
Регистрация: 04.12.2012
Сообщений: 51
26.12.2012, 17:03     Функция bfs
Приветствую всех!!, У меня никак не получается одна задачка связанная с функцией bfs((. Напишите код пожалуйста... Вот и сама задачка:

В столице одной небольшой страны очень сложная ситуация. Многокилометровые пробки буквально парализовали движение в городе, и власти на многих улицах ввели одностороннее движение, не анализируя, можно ли будет теперь проехать из любого места в городе в любое другое, не нарушая правила. Транспортная система столицы представляет собой N площадей, соединенных M полосами для движения, в том числе круговыми полосами, проходящими по площади. Каждая полоса предназначена для движения только в одну определенную сторону. По круговой полосе можно двигаться только внутри площади и только против часовой стрелки.
Власти города на каждой полосе разместили видеокамеру, поэтому если Андрей едет по встречной полосе (при её наличии) или, в случае одностороннего движения, в сторону противоположную предписанной знаками, то после поездки против правил по каждой из полос ему придется заплатить штраф в размере одной тысячи тугриков этой страны.
Андрей, который торопится купить товар со скидкой, решил доехать до магазина в любом случае, даже если для этого придется нарушать правила. Но он хочет выбрать такой маршрут движения, суммарный штраф на котором минимален.
Андрей ещё не решил, откуда именно и в какой магазин он собирается ехать, поэтому ему необходимо ответить на несколько вопросов вида "Какой минимальный штраф надо заплатить, чтобы добраться из пункта А в пункт В?". Отвечая на потребности жителей столицы, известная поисковая система Индекс разрабатывает соответствующий сервис.
Помогите этой поисковой системе.
Формат входных данных:
В первой строке входных данных содержатся два числа N и M - количество площадей и полос движения в городе соответственно (1 <= N <= 5000, 1 <= M <= 10000). Далее содержатся описания полос, по которым движение разрешено. Каждая полоса описывается номерами двух площадей, которые она соединяет. Движение разрешено в направлении от первой из указанных площадей ко второй.
В следующей строке содердится одно число К - количество вопросов у Андрея (1 <= k <= 10000, N*K <= 2 * 10^7). В следующих строках описываются вопросы, каждый вопрос описывается номерами двух площадей, между которыми требуется найти дешевый путь. Путь необходимо продолжить от первой из указанных площадей ко второй.
Формат выходных данных:
Для каждого вопроса выведите одно число - искомый минимальный размер штрафа в тысячах тугриков. В случае, если пути между выбранной парой площадей не существует, выведите "-1".

Пример:
Входные данные:
5 5
2 1
2 4
3 2
4 3
5 4
3
5 1
1 5
2 3

Выходные данные:
0
2
0

Добавлено через 30 минут
up up

Добавлено через 34 минуты
Никто не ответит??(
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 12:50. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru