← Back to topics
Topic

[Kvadrati] Kme.

b
bocete
Zadatak sam reshio tachno za svaki test primer koji sam mu dao ruchno, ali ovde ni jedno reshenje nije tachno. Ne shvatam zashto, ali uopshte, ne vidim neke bitnije optimizacije kako god da okrenesh..
Ideja je da imam x osu kao niz pokazivacha; svaki od njih pokazuje na listu y koordinata tachaka sa tom x osom.. recimo, ako su tachke (1,4), (2,3) i (2,5) onda je x osa ovakva: za x = 1 niz na indeksu 1 pokazuje na 4 -> nil, a na x=2 imam 3 -> 5 -> nil. Sve ostalo je nil. Kontate verovatno. Ideja je:

za sve tachke na x osi {
za sve tachke koje su na istoj ili vetjoj x koordinati {
ako postoje tachke koje bi obrazovale kvadrat sa ove dve (izrachunam koordinate druga dva temena) onda povetjem brojach}
izbacim tachku iz ose}

Znachi program se popio shta god sam mu dao. evo ga kod:

Edited by boba5551: Nemoj postovati ceo kod. Oni koji su uradili mogu da vide tvoj kod na z-treningu.
b
bocete
Nashao sam greshku. Ovo je sada samo moj topik, i niko ne sme da postuje ovde. Ko postuje, njega tju da bijem!
d
dimitar
bre sto sý jak
b
bocete
Okej, tebe tju da bijem. :)