Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Visual C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 25.11.2014, 16:30   #1
XPredatoR_X8
Новичок
Джуниор
 
Регистрация: 25.11.2014
Сообщений: 1
Восклицание Ребята нужна помощь. Выручите пожалуста

Это задача на C/C++
3. Минимальный путь. В доме N комнат. Связи между комнатами
заданы в виде матрицы смежности. Николай находится в комнате с
номером S, Виктор – в комнате P. Сколько комнат посетит Коля, чтобы
найти Виктора (включая комнату Виктора). Гарантируется, что путь
существует.
Входные данные
Во входном файле записано сначала число N * количество комнат (1≤N≤100).

Затем записана матрица смежности (0 обозначает отсутствие связи, 1 * наличие связи). Затем записаны номера комнат * Николая и Виктора.

Выходные данные

В выходной файл выведите одно число * количество посещенных комнат.

Пример
input.txt
5
0 1 0 1 0
1 0 1 0 0
0 1 0 1 0
1 0 1 0 0
0 0 0 1 0

output.txt
2
1 5
XPredatoR_X8 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Ребята, нужна помощь по работе в word. Владислав Прохоров Microsoft Office Word 4 10.11.2014 09:39
Ребята нужна помощь шифрование deff91 Помощь студентам 2 17.12.2013 08:15
Ребята нужна помощь Tison Microsoft Office Excel 1 21.12.2009 22:03