RSS Feed

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.


Tag-uri:

>> Vezi problema originală <<