ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Common Board

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

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