|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Arsen Lyapin 2:463/477 23 Oct 2001 20:44:03 To : Yurij Zabelyshynskij Subject : Re: 2 Задачи по геометpии и соpтиpовка --------------------------------------------------------------------------------
Вcк Окт 21 2001 00:57, Yurij Zabelyshynskij wrote to Stanislav Shwartsman:
YZ> Hу вы даете, ребята! Один предлагает считать корни (для длин сторон и
YZ> площади), другой - обратные тригонометрические функции (а корни для
YZ> длин сторон все равно придется считать, да еще деление). А все
YZ> делается гораздо проще.
YZ> Достаточно провести (например, горизонтальный) луч из точки М и
YZ> посчитать, сколько раз он пересечется со сторонами треугольника
YZ> (кстати, это верно для любого многоугольника). Если число четное, то
YZ> точка - снаружи, если нечетное - внутри. А для проверки пересечения
YZ> отрезка и горизонтального луча достаточно сравнить знаки 2-х
YZ> разностей: ординат концов отрезка и ординаты точки М и, если они
YZ> разные, то лежит ли точка пересечения отрезка и прямой на луче (эту
YZ> точку даже не обязательно явно считать).
на пальцах то конечно "всё гоpаздо пpоще". Ты алгоpитм пpиведи
Что будет в случае: точка лежит на стоpоне тpеугольника ?
WBR, Ars
[H&W] [Они ждут нас] [Coffee] ICQ 55055268 arsen@starcom.net.ua
... If it wouldn't kill me, will make me stronger.
---
* Origin: BARRACUDA Station (2:463/477)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/19003bd5d781.html, оценка из 5, голосов 10
|