Pagini recente » Atasamentele paginii Hide and Seek Game | Diferente pentru utilizator/m@2te4i intre reviziile 27 si 26 | Diferente pentru utilizator/netedu_andrei intre reviziile 4 si 3 | Monitorul de evaluare | Diferente pentru problema/aria intre reviziile 2 si 1
Diferente pentru
problema/aria intre reviziile
#2 si
#1
Nu exista diferente intre titluri.
Diferente intre continut:
Această formulă reprezintă "aria cu semn" a poligonului (o arie pozitivă indică parcurgerea vârfurilor în ordine trigonometrică, iar o arie negativă, parcurgerea in ordine antitrigonometrică). O sursă care se bazează pe această soluţie obţine "100 puncte":job_detail/891309?action=view-source.
h2. Aplicaţii
h3. Aplicaţii
O primă aplicaţie ar fi coliniaritatea a $N$ puncte. Pentru ca $N$ puncte să fie coliniare, trebuie ca aria determinată de poligonul asociat acestora să fie $0$. O altă aplicaţie drăguţă este următoarea : dacă un punct se află în interiorul unui poligon convex. Soluţia presupune calcularea ariei cu semnn a triunghiurilor determinate de oricare $2$ puncte de pe acest poligon şi punctul căutat. Dacă toate ariile au acelasi semn $(+$ sau $-)$, atunci punctul se află în interiorul poligonului.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.