|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
12.11.2013, 14:19 | #1 |
Пользователь
Регистрация: 26.03.2013
Сообщений: 15
|
Уличная гонка
Здравствуйте,помогите с задачей,если можно с комметарием,чтобы разобраться.Спасибо
На рисунке ниже изображен пример плана улиц для гонки. Вы видите точки, помеченные числами от 0 до N (где N = 9), а также стрелки, соединяющие их. Точка 0 является стартовой, а точка N - финишной. Стрелками представлены улицы с односторонним движением. Участники гонки передвигаются от точки к точке по улицам только в направлении стрелок. В каждой точке участник гонки может выбрать любую из исходящих стрелок. Назовем план улиц "хорошим", если он обладает следующими свойствами: 1. Каждая точка плана может быть достигнута со старта. 2. Финиш может быть достигнут из любой точки плана. 3. У финиша нет исходящих стрелок. Для достижения финиша участник не обязан пройти через все точки. Однако некоторые точки невозможно обойти. Назовем их "неизбежными". В примере такими точками являются точки 0, 3, 6 и 9. Для заданного "хорошего" плана ваша программа должна определить множество "неизбежных" точек (за исключением старта и финиша), которые должны посетить все участники (подзадача А). Входные данные "Хороший" план содержит не более 50 точек и не более 100 стрелок. На вход подается N+1 строка. Первые N строк содержат конечные точки точки стрелок, исходящих, соответственно, из точек от 0 до N-1. Каждая из этих строк заканчивается числом -2. В последней строке содержится число -1. Выходные данные Cтрока должна содержать количество "неизбежных" точек в заданном плане, после чего в той же строке должны следовать номера этих точек в любом порядке. |
12.11.2013, 15:09 | #2 |
Пользователь
Регистрация: 22.08.2010
Сообщений: 26
|
Используйте метод Медноногова
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Гонка (С++) игра | aleebai | Общие вопросы C/C++ | 0 | 06.11.2013 18:56 |
Получение ника в приложении уличная ярость | Pasha_Sh | Работа с сетью в Delphi | 1 | 05.03.2012 02:00 |
Гонка запросов (PHP+MySQL) | sem_1989 | PHP | 3 | 24.08.2011 14:38 |
Гонка | cashmail | Gamedev - cоздание игр: Unity, OpenGL, DirectX | 4 | 29.06.2011 19:22 |
Вечная гонка за языками програмирования | Electron | Свободное общение | 53 | 18.08.2010 11:01 |