|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Yurij Borisoff 2:5045/61.24 21 Mar 2002 19:03:56
To : Igor Subbotin
Subject : многоyгольник и точка
--------------------------------------------------------------------------------
/*ХЛё*/
/*є*/ *ебе это кажется...*
IS> Многоyгольник задается кооpдинатами отpезков (x1,y1,x2,y2)... нy а
IS> точка своими кооpдинатами(x,y).
Если многоугольник выпуклый, то все величины
(x-x[i+1])(y[i]-y[i+1]) - (x[i]-x[i+1])(y-y[i+1]), (i=1..n, x[n+1]=x[1],
y[n+1]=y[1]) должны быть одного знака, тогда точка внутри. Если хотя бы одна
величина равна нулю, то точка на границе. Теоретические основы этого нужны??
/*ЦННї*/
/*є*/ *огласно пророчеству...* /*є*/
/*ИНННДДДДДДДДДДДДДДДДДДДДДЅ*/
... А в ответ тишина...
--- Я Богом был до повышения...
* Origin: Voice: 423-227-0746, E-mail: good_vs_evil@mail.ru (2:5045/61.24)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
