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

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

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 21.12.2012, 14:18   #1
BaJIeHTu
Новичок
Джуниор
 
Регистрация: 21.12.2012
Сообщений: 1
По умолчанию Не пойму как решить задачу

В городе работает сеть микроавтобусов, что имеет несколько маршрутов, каждый из каких не зачиненный и без самопересечаний. На каждом из маршрутов есть по несколько остановок, причем, некоторые стоят на пересечении маршрутовю Все остановки пронумерованны натуальными числами от 1 до n. Написать прогрумму, которая за данным описанием транспортной сети опредеит найменьшее количество пересадок, чтобы добраться от остановки A до остановки B.

Формат входных данных.
В первом ряде через пропуск записанны числа: m (1≤m20) - количество маршрутов, n (1≤n≤100) - количество остановок, A и B - номера остановок, для которых нужно подсчитать количество пересадок. Каждый из следующих m рядков состоит из pi чисел (2≤pi≤100) - номера остановок на i-му маршруте.

Формат выходных данных:
В один ряд записать число k - наименьшее количество нужных пересадок или число -1, если это не возможно.

Примеры данных:
1) Входные: 2 5 3 1
1 2 3 4
5 3
Выходные: 0

2)Выходные: 2 10 3 8
1 3 5 7 4 9
2 4 6 8 10 7
Выходные: 1

3)Входные: 2 4 1 3
1 2
3 4
Выходные: -1
BaJIeHTu вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Программа проверяет, есть ли во введённом с клавиатуры массиве элементы с одинаковыми значениями (На СИ++) Дениска01091994 Visual C++ 3 19.05.2014 15:04
Как решить задачу с c++? Rink Помощь студентам 2 12.03.2012 18:42
как решить задачу Агнеша Помощь студентам 2 08.03.2012 00:38
решить одну задачу по паскалю. она вовсе не сложная, но я не пойму почему моя программа не работает =stay= Паскаль, Turbo Pascal, PascalABC.NET 1 11.12.2011 21:58
Как решить задачу? BETONOMESHALKA Общие вопросы Delphi 8 04.11.2007 00:19