ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrey Tarasevich                    2:5020/400     04 Dec 2001  04:38:26
 To : Andrey Tarasevich
 Subject : Re: Многоугольник и точка
 -------------------------------------------------------------------------------- 
 

 Полная версия (фактически просто повторение письма от SK):
 
 Обходим ребра нашего многоугольника в том порядке, в котором они даны во
 входных данных. Ищем и подсчитывем пересечения этих ребер с нашим
 горизонтальным лучом L. Если луч L проходит через конец ребра, то
 пересечение засчитывается только в том случае, если вторая вершина
 вершина этого ребра лежит ниже луча L. Все.
 
 В твоем первом примере получаем одно пересечение, во втором - ноль
 пересечений.
 
 Best regards,
 Андрей.
 --- ifmail v.2.15dev5
  * Origin: good enough (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Многоугольник и точка   Nikita Golovachev   24 Nov 2001 18:22:51   Re: Многоугольник и точка   Yurij Zabelyshynskij   24 Nov 2001 22:08:53   Многоугольник и точка   Alexander Machulsky   26 Nov 2001 20:00:03   Re: Многоугольник и точка   Roman Ilyin   28 Nov 2001 02:59:12   Многоугольник и точка   Nikita Golovachev   28 Nov 2001 09:37:40   Re: Многоугольник и точка   Serge Kanilo   28 Nov 2001 22:03:43   Re: Многоугольник и точка   Roman Ilyin   28 Nov 2001 22:34:23   Многоугольник и точка   Nikita Golovachev   28 Nov 2001 09:29:52   Re: Многоугольник и точка   Bunin Oleg   28 Nov 2001 11:24:53   Re: Многоугольник и точка   Serge Kanilo   28 Nov 2001 02:36:46   Многоугольник и точка   Roman Vorobets   29 Nov 2001 18:46:50   Re: Многоугольник и точка   Yurij Zabelyshynskij   30 Nov 2001 02:49:02   Многоугольник и точка   Roman Vorobets   01 Dec 2001 16:43:17   Re: Многоугольник и точка   Andrey Tarasevich   02 Dec 2001 06:12:19   Многоугольник и точка   Roman Vorobets   03 Dec 2001 16:55:13   Re: Многоугольник и точка   Andrey Tarasevich   04 Dec 2001 04:28:09   Re: Многоугольник и точка   Andrey Tarasevich   04 Dec 2001 04:34:21   Re: Многоугольник и точка   Andrey Tarasevich   04 Dec 2001 04:38:26   Re: Многоугольник и точка   Yurij Zabelyshynskij   04 Dec 2001 18:21:16