![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
Нет наработок или кода, если нужно готовое решение - создайте тему в разделе Фриланс и оплатите работу. Название темы включает слова - "Помогите", "Нужна помощь", "Срочно", "Пожалуйста". Название темы слишком короткое или не отражает сути вашего вопроса. Тема исчерпала себя, помните, один вопрос - одна тема Прочитайте правила и заново правильно создайте тему. |
|
Опции темы | Поиск в этой теме |
![]() |
#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трока должна содержать количество "неизбежных" точек в заданном плане, после чего в той же строке должны следовать номера этих точек в любом порядке. |
![]() |
![]() |
#2 |
Форумчанин
Регистрация: 19.09.2013
Сообщений: 597
|
![]()
есть идеи? что-то написали уже?
Сделал сам, помоги другому!
Что-то работает не так? Дебаггер в помощь!!! |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
задача на зачёт. проблема Задача на нобелевскую премию! | Sabotage5 | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 18.03.2013 15:18 |
Задача по подсчёту статистики использования букв. Другая задача - по длинной арифметике Pascal ABC | kimberly | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 24.12.2012 17:03 |
задача на структуру(struct)/задача на работу с файлом | SevenArth | Помощь студентам | 0 | 26.04.2012 19:06 |
Задача на оптимальный расчет маршрута (задача в презентации) в табличном процессоре Excel | Toofed | Помощь студентам | 0 | 30.11.2011 01:12 |
Задача минимизации дисбаланса на линии сборки (задача минимакса) | LenZab | Microsoft Office Excel | 13 | 13.03.2011 22:51 |