geometrie computationala pentru clasa a 9,nationala

[•Andreid91]

Ma poate ajuta cineva cu niste probleme de geometrie si niste idei de rezolvare? Pentru nationala la a noua, ar trebui sa stiu si ceva algoritmi de geometrie. Am si cartea Cormen,dar nu stiu ce mi-ar folosi de acolo ... doar poate produsul incrucisat. E destul de avansata pentru clasa a 9-a... Daca are cineva niste aplicatii, sa nu aveti mila de mine!

Inca ceva:la inmultirea unui numar mare cu unul mic,t-ul ar trebui declarat long? (sau int cum e in sursa? http://infoarena.ro/Multe-smenuri-de-programare-in-CC-si-nu-numai)

[•filipb]

Poti cauta cu google ce te intereseaza. De exemplu: intersectia a doua linii, sau a doua cercuri. Un algoritm foarte bun despre geometrie computationala se gaseste aici.
Inca un articol interesant pe care trebuie sa il citesti se gaseste aici. Cu ocazia asta o sa inveti si arbori de intervale.

Desi urmatoarele probleme nu sunt aplicatii directe la algoritmi elementari, merita sa le incerci, mai ales ca solutiile lor le gasesti la articolele de pe infoarena:
* cercuri - f buna pentru inceput
* trapez
* rubarba - f. grea pentru inceput
* triang
* poligon
* patrate - mai mult de idee decat de geometrie
* poligon2

Intreaba pe forum ce nu stii!
In general lucreaza mult de pe infoarena si o sa vezi cum progresezi. Ia-le de la inceput, problema cu problema. Spor la treaba!

t-ul din inmultirea unui numar mare cu unul mic e de fapt transportul de la inmultire, asa ca un int este suficient.

[•Andreid91]

Mersi mult. Sa ma pun pe treaba