054 Problema Damelor

[•Teodor94]

Aici puteţi discuta despre problema Problema Damelor.

[•S7012MY]

Mai exista problema asta si aici: http://www.infoarena.ro/problema/dame2

[•SebiSebi]

Link-ul din primul post de pe forum nu e pus unde trebuie. 

[•Teodor94]

Am reparat, multumim pentru observatie.

[•c0rn1]

Pentru cei care au problema cu TLE doar pe ultimul test, schimbati ordinea conditiilor si ar trebui sa mearga.

[•Maarcell]

Am descarcat ultimul test pe care imi arata raspuns gresit, dar in realitate programul da raspunsul corect. Poate fi vreo problema cu evaluatorul? Am incercat sa pun new line la sfarsit dar tot nu merge.

[•klamathix]

Aproape intotdeauna cand tie iti da bine local si evaluatorului ii da prost e din cauza faptului ca accesezi memorie aiurea. Calculatorul tau te iarta, din diverse motive, dar evalul nu . Dupa o privire fugitiva, probabil la tine e vorba de vectorul sol.

[•Maarcell]

Aproape intotdeauna cand tie iti da bine local si evaluatorului ii da prost e din cauza faptului ca accesezi memorie aiurea. Calculatorul tau te iarta, din diverse motive, dar evalul nu . Dupa o privire fugitiva, probabil la tine e vorba de vectorul sol.

Oh, am si uitat ca daca declari un vector se aloca intervalul [0,N-1] 
Mersi pentru ajutor.

[•szili]

Are cineva un exemplu in Java care ruleaza pentru ultimul test?

[•andreiiii]

Poti inlocui vectorul de aparitie pentru coloane cu o lista dublu inlantuita, astfel incat sa parcurgi pe fiecare linie doar coloanele pot fi valide. Verificarea diagonalelor o faci obisnuit.

http://www.infoarena.ro/job_detail/1265654?action=view-source

[•andytosa]

Salut
Nu inteleg de ce primesc 30 de puncte.
Am descarcat testele si rezultatul este corect. ]
Poate cineva sa imi explice?
Mersi

[•klamathix]

Salut!

Nu am timp să mă uit chiar acum pe sursă, dar de obicei când îți merg testele local și iei incorect pe infoarena programul tău face ceva dubios cu comportament nedefinit, și evaluatorul nostru tratează diferit ce se întâmplă. Cel mai proabil accesezi niște elemente înafara limitelor vectorilor

[•AlexandruValeanu]

@andytosa
Ai vectorii prea mici. Sursa ta ia 100p cu vectorii mai mari: http://www.infoarena.ro/job_detail/1368855

[•georgerapeanu]

de ce daca folosesc vectori bool imi da killed by signal si cu acelasi cod, daca folosesc bitset  imi da 100p?

[•PlayLikeNeverB4]

Sunt foarte diferite sursele tale. Adu-le la aceeasi forma si apoi le poti compara.