Изменения

Перейти к: навигация, поиск

Предикат "левый поворот"

1 байт добавлено, 20:36, 19 октября 2011
Нет описания правки
Left\_Turn(a, b, c) =\left\{
\begin{array}{rl}
1 &\mbox{, еслиfor}\ (b - a)\times(c - a)<0\\0 &\mbox{, еслиfor}\ (b - a)\times(c - a)=0\\2 &\mbox{, еслиfor}\ (b - a)\times(c - a)>0
\end{array}
\right.
}}
Распишем поподробнее:
<tex>(b - a)\times(c - a) = (b_x - a_x)\cdot(c_y - a_y) - (b_y - a_y)\cdot(c_x - a_x) = A - B</tex>
Какие при этом у нас будут погрешности?
189
правок

Навигация