Новое сообщение в форум Алгоритмы

Форум	Алгоритмы
Тема	Как правильно задавать вопросы

Здравствуйте, alpha21264, Вы писали:

A>Здравствуйте, T4r4sB, Вы писали:

TB>>Здравствуйте, alpha21264, Вы писали:

A>>>Не получится. Точка может быть два раза внутри контура. И тогда ты ошибёшся.
A>>>Я понимаю, что ты взял решение из учебника, но вот такие нынче учебники

A>>>[code]
A>>>+-----------+
A>>>|           |
A>>>| +-----------+
A>>>| |*<-точка | |
A>>>+-|---------|-+
A>>>  +---------+ 
A>>>[/code]

TB>>И как такое обрабатывать? Заливать всё? Заливать всё, а то что внутри два раза?

A>Ну, у меня был направленный по часовой стрелке контур.
A>Таким образом отрезки оказываются "открывающими" и "закрывающими" в зависимости от того, идут они вверх или вниз.
A>В данном случае мы имеем слева от точки два открывающих отрезка.

A>Задачка взята из проектирования печатных плат. Некоторые цепи на плате разводятся парами.
A>Цепь от своей парной цепи должна лежать в коридоре - не ближе чем, и не дальше чем.
A>То есть в неком коридоре. Построить коридор не проблема.
A>Но он, зараза, достаточно часто оказывается самопересечённым, с петельками в углах.
A>И тогда программа-трассировщик сходит с ума. Всё что внутри считает снаружи и наоборот.
A>Трассировщик - Specctra (Cadence).

Теги:

Введите теги разделенные пробелами. Обрамляйте в кавычки словосочетания с пробелами внутри, например: "Visual Studio" .NET

Имя, пароль: Загрузить Нравится наш сайт? Помогите его развитию!
Отключить смайлики Получать ответы по e-mail