Задача на поиск комнаты с человеком
Добавлено: 25 ноя 2014, 16:40
Задача на с/с++
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
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