Problema 102
12 August 2005
Includerea într-un triunghi
Trei puncte distincte sunt puse aleatoriu pe un plan cartezian, pentru care -1000 ≤ x, y ≤ 1000, astfel încât cele 3 puncte formează un triunghi.
Consideră următoarele 2 triunghiuri:
A(-340,495), B(-153,-910), C(835,-947)
X(-175,41), Y(-421,-714), Z(574,-645)
Se poate verifica că triunghiul ABC conține originea, în timp ce triunghiul XYZ nu o conține.
Folosind triangles.txt (click dreapta și 'Save Link/Target As...'), un fișier text de 27K care conține coordonatele a o mie de triunghiuri "aleatorii", află câte triunghiuri conțin în interiorul lor originea.
NOTĂ: Primele 2 exemple din fișier sunt triunghiurile exemplificate mai sus.