Задача на с/с++
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
Задача на поиск комнаты с человеком
Модераторы: Hawk, Romeo, Absurd, DeeJayC, WinMain
- Romeo
- Сообщения: 3126
- Зарегистрирован: 02 мар 2004, 17:25
- Откуда: Крым, Севастополь
- Контактная информация:
Выкладывай свои идею, помогу их оформить и подскажу алгоритм.
Entites should not be multiplied beyond necessity @ William Occam
---
Для выделения С++ кода используйте конструкцию [ code=cpp ] Код [ /code ] (без пробелов)
---
Сообщение "Спасибо" малоинформативно. Благодарность правильнее высказать, воспользовавшись кнопкой "Reputation" в виде звёздочки, расположенной в левом нижнем углу рамки сообщения.
---
Для выделения С++ кода используйте конструкцию [ code=cpp ] Код [ /code ] (без пробелов)
---
Сообщение "Спасибо" малоинформативно. Благодарность правильнее высказать, воспользовавшись кнопкой "Reputation" в виде звёздочки, расположенной в левом нижнем углу рамки сообщения.