Citat din mesajul lui: llucky
am sa incerc... nu imi trebuie neaparat sa creezi un test... macar cele de la evaluator pt ca acelea lea picat... oricum.. o sa vad ce pot face... sper sa imi iasa ![Smile](http://www.infoarena.ro/forum/Smileys/default/smile.gif)
[later edit]
poate is mai incet eu de minte... deci sa bag un backtracking in care in stiva sa retin care coloana am inmultito cu -1 si apoi sa mai bag unu pt linii? asta nu ar depasi timpul de executie?![Smile](http://www.infoarena.ro/forum/Smileys/default/smile.gif)
![Smile](http://www.infoarena.ro/forum/Smileys/default/smile.gif)
[later edit]
poate is mai incet eu de minte... deci sa bag un backtracking in care in stiva sa retin care coloana am inmultito cu -1 si apoi sa mai bag unu pt linii? asta nu ar depasi timpul de executie?
![Smile](http://www.infoarena.ro/forum/Smileys/default/smile.gif)
ideea e ca tu faci back doar pe linii, in 2^N (n<=16) si verifici ceva pe coloane, shi ai complexitate totala O(N*2^N) care itzi intra lejer in timp.