Controls
Drag points on the canvas or enter coordinates below.
P₁
P₂
P₃
LEFT
cross = 6
Problem
Bearcu bertugas sebagai penjaga hutan dan berpatroli dari pos P₁ ke pos P₂. Ia menemukan jejak di posisi P₃ dan perlu mengklasifikasikan apakah jejak tersebut berada di:
- Sisi kiri jalur patroli →
LEFT - Sisi kanan jalur patroli →
RIGHT - Tepat di atas jalur patroli
→
TOUCH
Cross Product
Hasil kali silang (cross product) dari vektor P₁P₂ dan P₁P₃:
cross = (x₂ − x₁)(y₃ − y₁) − (y₂ − y₁)(x₃ − x₁)
cross > 0→ P₃ ada di kiri garis P₁→P₂cross < 0→ P₃ ada di kanan garis P₁→P₂cross = 0→ P₃ tepat pada garis P₁→P₂