|
Titlul: 072 Tri Scris de: Mircea Pasoi din Iunie 08, 2005, 18:20:46 Aici puteţi discuta despre problema Tri (http://infoarena.ro/problema/tri).
Titlul: Răspuns: 072 Tri Scris de: Oltean Dorin din Aprilie 25, 2008, 15:42:09 Triunghiul poate fi si optuzunghic sau dreptunghic ?
Titlul: Răspuns: 072 Tri Scris de: Andrei Grigorean din Aprilie 25, 2008, 16:02:28 Da :).
Titlul: Răspuns: 072 Tri Scris de: Cristi din Iulie 31, 2011, 14:37:41 Imi poate da cineva niste indicatii ? ... eu m-am gandit sa sortez punctele in functie de unghiu care il formeaza cu punctul B si axa Ox iar apoi sa determin unghiul segmentului BG cu Ox astfel incat numarul de puncte de-o parte si de alta sa fie echilibrat si acelasi lucru sa-l fac cu punctul C.
Titlul: Răspuns: 072 Tri Scris de: Paul-Dan Baltescu din Iulie 31, 2011, 20:12:20 E buna ideea cu sortatul punctelor in functie de unghiul format cu punctul B si axa Ox. Ai putea simultan sa retii punctele intr-o structura de date ordonate dupa unghiul fata de punctul C si axa Ox. Pe masura ce parcurgi punctele dupa sortarea initiala, trebuie sa folosesti structura de date astfel incat sa-ti poti identifica punctul G (sau o regiune de puncte a.i. oricare sa poata fi folosit pe post de G).
Titlul: Răspuns: 072 Tri Scris de: Vlad Dumitriu din August 19, 2014, 22:02:41 Are cazuri particulare? Sau am eu bug, ca pe unele teste nu gaseste solutie deloc.
|