|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
25.11.2014, 16:30 | #1 |
Новичок
Джуниор
Регистрация: 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 |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Ребята, нужна помощь по работе в 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 |