|
Тема |
Re: я и от мене една задачка [re: zaphod] |
|
Автор | Paдo (Нерегистриран) | |
Публикувано | 04.05.04 09:11 |
|
|
На първа итерация:
( Предполагам, че многоъгълникът е зададен като поредица от координатите на върховете си - (X1, Y1), ..., (Xn, Yn), а въпросната точка е с координати
(Xp, Yp) )
1. Списък на страните - {(X1, Y1), (X2, Y2)}, {(X2, Y2), (X3, Y3)}, ...
2. Отсечка {(0, 0), (Xp, Yp)}
3. Брой пресичания на отсечката със страни на многоъгълника:
а). четен - точката е вън.
б). нечетен - точката е вътре.
ПП. Доказателството съм си го изсмукал от пръстите след драскане по листче :))
|
| |
|
|
|