Inline face codul functiei sa fie "copiat" pe unde apare (ma rog, daca compilatorul considera justificat)... De ce ai pune inline la o functie pe care o trimiti in printf? (Nu spun ca asta ar fi problema, doar ca ar putea fi o cauza...)

Valori cat de mari? Mie la 50000000 varianta cu prealocare nu mi-a crapat si a fost mult mai rapida (mult mult) decat cea cu append...

[ta]

Citesti int-uri. N poate sa aiba si 100 de cifre. Deeeeci... solutia ta e gresita

Data viitoare, cand vezi ca exista solutii de 100 puncte [si chiar multe], indoieste-te de faptul ca toti ar fi gresit si doar tu ai dreptate!

Eu am HD 3470 si merge bine fara Compiz activat. Si cu Compiz merge, dar chiar nu dau cele 2 sec care imi trebuie la Window Restore pe niste ferestre care unduiesc sau ard sau mai fac eu stiu ce... Foloseste driverul normal (vesa? parca asa ii zicea, acum imi scapa) in loc de ati/fglrx si nu ar trebui sa ai probleme...

Bineinteles, imediat. Uite aici:

http://infoarena.ro/forum/index.php?topic=3450.msg36209#msg36209

Pun pariu ca nu ai citit topicul...

O(lungimea stringului). Poti sa parcurgi o singura data.

Daca e vorba de privacy, s-ar putea face pentru inceput un flag de "hidden" pe care sa il setezi la stergere si sa nu il mai poti sterge dupa.

Cu ocazia asta va exista cerere si pentru un feature de "vorbeste cu adminul ca sa imi reactiveze contul"... who knows

Testele, daca nu au fost facute pana acum publice, nu se dau. Spune-ne cum faci / unde suspectezi ca gresesti ca sa te putem ajuta.

As vrea daca se poate sa se introduca din nou posibilitatea adaugarii unei semnaturi.

S-a mai cerut/intrebat: chestia asta a ramas de pe vremea forumului vechi, ca si data de nastere. A apus si se pare ca nu mai poate reveni.

R.I.P

Da' tu te stii sa vorbesti romaneste frumos?  Editeaza-ti mesajul sau topic closed.

Este la fel de greu ca atunci cand pronunti "GOGLE" - cine a fost la ONI 2007 la Cluj, stie despre ce e vorba... 

Faza a fost la premiere, a zis-o o doamna cumva? 

Aria unui triunghi o poti face cu determinanti. Citeste aici.

De asemenea, exista algoritmi generali pt poligon. Citeste aici.

Nu mai stiu in ce stare am lasat articolul ultima data cand l-am editat, dar cu siguranta poti gasi multe idei interesante acolo.

"Sunt in arhiva, chiar ultimele"

Acest subiect a fost mutat în Teme.

http://infoarena.ro/forum/index.php?topic=4655.0

Woops! Topic closed

Citisem aiurea, credeam ca intrebi de problema clasica cu mai multe surse/destinatii In cazu asta, cred ca merge ideea cu o super-destinatie + faci flux pentru fiecare sursa separat (bineinteles, izoland de fiecare data celelalte surse)... bineinteles, e posibil sa fie si alta idee mai eficienta.

Super sursa/destinatie suna bine. Si cred ca e cel mai usor.

Discutia imi suna deja a monolog al unui utilizator facut de pe mai multe conturi. In orice caz, revizuiti-va limbajul.

Incepand de la urmatorul post voi sterge continutul mesajelor inadecvate.

Trebuie sa imi cer scuze pentru tonul folosit mai sus. Totusi, vina nu este in totalitate a mea, in pregatirea voastra pentru olimpiada ar trebui sa consultati si niste sfaturi legate de identare!

Cel mai probabil da. Ia in considerare faptul ca se poate ca tu sa ai un calculator mai performant decat cel de la OJI. Totusi, incearca sa rezolvi problema cat sa iei 100 si in arhiva - e un exercitiu bun inainte de olimpiada

E a nu-stiu-cata oara cand se subliniaza chestia asta pe forum: N poate avea 100 de cifre!
Una din problemele tale e aici:

Cod:

        f>>n;

Incearca sa citesti totusi paginile acestui topic si sigur vei gasi sfaturi care te vor ajuta sa rezolvi problema. Si nu, testele NU sunt gresite.

Functia ta e exact ca a mea... Dar nush cum ai luat 100, probabil ca ai luat ref un punct random din cele ale poligonului,dar daca se dadeau puncte astfel incat sa fie coliniare 3 cate 3 nu mai mergea.

Nu vor exista puncte coliniare pe infasuratoarea conexa.

Asa am luat 100 la problema din arhiva educationala.

Mai pe scurt am luat un punct in interiorul poligonului si am sortat varfurile in jurul acelui punct. Ce ar fi gresit? Am folosit aceeasi functie de sortare.

Nu poti face asta in Scanarea Graham. Trebuie sa incepi cu un punct care este obligatoriu pe infasuratoarea convexa si poti fii sigur ca cel mai din jos-stanga se afla acolo. La fel si cu sus-dreapta. In principiu primul punct nu poate fi scos din stiva si de aceea nu poti sa il folosesti pe unul din interiorul poligonului (asigura-te ca stapanesti modul de functionare al algoritmului  ).

LE: faza cu distanta nu merge fiindca pentru punctele de jos coliniare imi trebuie sortate in ordine crescatoare(in functie de distanta) iar cele de pe verticala in ordine descrescatoare:D

Nu cred ca e vorba de "pe verticala" ci "punctele de pe ultima latura a poligonului", fie ea verticala sau nu.

Cat despre sortare in sens trigonometric in jurul unui punct "ref":

Cod:

30.bool comp(point A, point B) {
31.    double dx1 = A.x-ref.x, dx2 = B.x-ref.x;
32.    double dy1 = A.y-ref.y, dy2 = B.y-ref.y;
33.    return dx1*dy2 > dx2*dy1; // varianta: return atan2(dy1,dx1) > atan2(dy2,dx2);
34.}

Functia asta poate fi folosita cu sort() din STL. Codul l-am luat din sursa mea de la problema din arhiva, dar cred ca din orice sursa de 100 poti invata cate ceva

Ce algoritm folosesti?

In cazul algoritmului care se foloseste de o stiva (parca se numea scanare Graham), nu conteaza foarte mult daca mergi trigonometric sau nu. In acea functie de testare de "intoarcere la stanga/dreapta" (pe care o faci cu produs vectorial) doar schimbi sensul unei inegalitati. Totusi, cred ca nu exista o "regula" pentru ce vrei tu, ar trebui facuta o tratare separata. Poti insa in caz de puncte coliniare pe laturi sa le iei doar pe cele mai departate (capetele practic) in infasuratoare si atunci cand sortezi trigonometric (sau in sens invers) mai folosesti si un test de "distanta" (punctele cele mai departate de punctul de referinta sa fie primele). Sper sa nu ma insel...

Bineinteles ca programul tau nu a rulat instant. Sunt sigur ca nu esti singurul elev care a obtinut o asemenea "performanta". Topic closed.