![]() |
|
Модераторы: Poseidon |
![]()
|
|
| Proghat |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 50 Регистрация: 16.1.2007 Где: Гомель, Беларусь Репутация: нет Всего: нет |
Задача на топологическую сортировку.
На плоскости есть несколько треугольников. Они по очереди начинают двигаться вправо, параллельно оси Ox. Вращаться не могут. Нам нужно установить порядок их старта так, что бы они не столкнулись. ![]() В примере, показанном на рисунке правильный ответ 2 1 3 или 2 3 1. Добавлено @ 11:03 Не могу построить граф, что бы выполнить топологическую сортировку. Понятно, что дуга от i до j в графе должна означать, что треугольник j, столкнется с треугольником i, если начнет двигаться первым. Кол-во треугольников не превосходит 30000. Добавлено @ 12:46 Кординаты вершин целые и не превосходят 10^6 по абсолютной величине. Это сообщение отредактировал(а) Proghat - 22.12.2008, 12:44 |
|||
|
||||
![]()
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |