Задача на поиск комнаты с человеком

Модераторы: Hawk, Romeo, Absurd, DeeJayC, WinMain

Ответить
NukaBoy
Сообщения: 1
Зарегистрирован: 25 ноя 2014, 16:38

Задача на с/с++
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
Аватара пользователя
Romeo
Сообщения: 3126
Зарегистрирован: 02 мар 2004, 17:25
Откуда: Крым, Севастополь
Контактная информация:

Выкладывай свои идею, помогу их оформить и подскажу алгоритм.
Entites should not be multiplied beyond necessity @ William Occam
---
Для выделения С++ кода используйте конструкцию [ code=cpp ] Код [ /code ] (без пробелов)
---
Сообщение "Спасибо" малоинформативно. Благодарность правильнее высказать, воспользовавшись кнопкой "Reputation" в виде звёздочки, расположенной в левом нижнем углу рамки сообщения.
Ответить