Технический форум
Вернуться   Технический форум > Программирование > Форум программистов > Помощь студентам


Ответ
 
Опции темы Опции просмотра
Старый 27.03.2013, 19:51   #1 (permalink)
Agressya
Новичок
 
Регистрация: 25.03.2013
Сообщений: 3
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
По умолчанию Нужно сделать в Pascal с использованием функций и процедур

Нужно сделать в Pascal можно с использованием функций и процедур.
Задача сложная, но очень надо прошу прощенья, что сама не могу решить!
Дано N городов, соединенных между собой дорогами(на рис. показано что 1 город связан со 2, 3 и 4 городами, 3 город связан с 4 и 7 городами, 4 связан с 6, 5 связан с 6 и 7 городами, а 6 связан с 7!!! Связан - т.е. между ними есть дорога!
Входные данные:
В первой строчке вводится количество городов N.
Во второй строчке вводится количество соединений между городами K.
В каждой следующей i-той строке (i<=K) вводится пара номеров городов через пробел соединенных городов.
В последней строке вводится пара номеров городов(через пробел), для которых необходимо найти все возможные маршруты, ведущие от одного города к другому.
Выходные данные:
В первой строке выводится число равное количеству найденных маршрутов.
В каждой последующей выводится последовательность номеров городов разделенных пробелами, являющаяся очередным маршрутом.
Номера городов в одном и том же маршруте не должны повторятся.
Пример:
Входные данные:
7
9
1 2
1 3
3 4
3 7
4 6
5 6
5 7
6 7
1 7
Выходные данные:
4
1 3 7
1 4 3 7
1 4 6 5 7
1 4 6 7
Agressya вне форума   Ответить с цитированием

Старый 27.03.2013, 19:51
Helpmaster
Member
 
Аватар для Helpmaster
 
Регистрация: 08.03.2016
Сообщений: 0

Пока участники форума думают над вашей проблемой, обратите внимание на это

Разработка программы с использованием процедур и функций
Из данной программы сделать программу с использованием процедур и функций
Из данных программ сделать программы с использованием процедур и функций

Ads

Яндекс

Member
 
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Выкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.




Часовой пояс GMT +4, время: 00:11.

Powered by vBulletin® Version 6.2.5.
Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.