ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Общий форум

Помогите решить нетривиальную задачу
Послано r1d1 6 дек 2011 05:56
Прошу прощения что пишу на русском. Есть набор отрезков(координаты пока не заданы) их не больше 12 и известно, какие из них должны пересекаться (пересечений также не больше 12). Требуется нарисовать эти отрезки (т.е. задать им координаты) так, чтобы они пересекались в соответствии с заданным набором пересечений и число пересечений, которых нет в наборе, было минимально. Все это дело в последствии нужно будет визуализировать, поэтому координаты должны быть такими, чтобы картинка получилась как можно более "ясной"... Буду рад любым идеям и советам. Спасибо!

Edited by author 06.12.2011 17:10
Re: Помогите решить нетривиальную задачу
Послано r1d1 7 дек 2011 14:11
up