НУЖНА ХОТЯ БЫ ИДЕЯ ИДЕЯ РЕШЕНИЯ!) немного непонятная задача с массивом....

[ngup_k]

Мне не совсем понятно условие,и как это реализовать на Pascal...
Автобусные рейсы заданы массивом, индексами которого являются города, в которых начинается рейс, а элементами - множества городов, в которые можно попасть из данного города за один рейс. Составить процедуру, которая определяет множество городов, в которые можно попасть, двигаясь из города X в город Y (через которые проходит любой путь).

[val_nnm]

(Обращаю ваше внимания что в задаче нет запрета на посещение одного и тогоже города несколько раз, что значительно упрощает задачу)
Тут можно придумать несколько вариантов решения.

Ну например так: (если полжить что сами города X и Y можно посещать несколько раз)
1) Создать 2 множества. FromX (множество городов достижимых из города X) и ToY (множество городов из которых достижим Y)
2) Проинициализировать FromX городом X, ToY городом Y.
3) В цикле (который продолжаеться пока значение FromX изменяеться) Добавляем в множество FromX те города в которые можно попасть за 1 ход из городов FromX.
4) В цикле (который продолжаеться пока значение ToY изменяеться) Добавляем в множество ToY те города из который можно попасть за 1 ход в города ToY.
5) Находим пересечение FromX и ToY И получившегося результата исключаем сами города X и Y. И получаеться ответ.

А если полжить что X и Y посещать несколько раз нельзя то в циклах 3 и 4 после каждого шага из множеств FromX и ToY нужно исключать города Y и X.


Этот алгоритм можно также ещё оптимизировать (в циклах искать города не для всего множества FromX и ToY а только для их последних изменений)

Можно также придумать алгоритмы с дополнительными массивами.