491 Lacusta

[•PlayLikeNeverB4]

Cauta solutia oficiala. (http://infoarena.ro/downloads)

[•alex_ovidiunitu]

Imi puteti da niste indicatii de rezolvare? Eu cred ca se rezolva cu ajutorul programarii dinamice dar nu stiu cum....va rog niste indicatii.
Multumesc!

Incearca sa vezi cum ai proceda pentru cazul cu m=1, iar apoi cu m=2. O sa te prinzi repede 
Apropo vezi ca in solutia oficiala limitele matricei sunt <= 100. Pe Infoarena 1 < n,m <= 250 deci nu uita sa modifici

[•DEYDEY2]

am luat testele oficiale si pe testul 1 raspunsul meu este exact acelasi cu raspunsul oficial si totusi iau Incorect.
Are cineva vreo explicatie?

[•veleandu]

Incearca sa afisezi cu streamuri .. dunno .. pare destul de ok, sincer ^^

Poate ti se duce de la unsigned short .. nu ar trebui .. nu stiu ce sa zic.
Tine si tu acolo o linie si pune int.

[•SebiSebi]

Ai grija ca testele pot fi in alta ordine ( primul de pe infoarena poate fi ultimul dintre cele oficiale ). Poti reduce memoria folosind doar
doua linii din matrice , iar apoi pune int in loc de short. Bafta!

[•DEYDEY2]

SebiSebi e wa, nu kbs sau tle:-?

[•DEYDEY2]

Am incercat testele si functioneaza toate...

[•SebiSebi]

Pai, nu iei KBS daca iesi din limitele unui tip de date. Eu cred ca tu iei incorect pentru ca depasesti limita short int-ului. Daca pui int
s-ar putea sa iti iasa din memorie , asa ca foloseste doar 2 linii din matrice. 

[•DEYDEY2]

ok. multumesc 

[•andreii1]

intampin si eu o dificultate similiara primul test imi da wa si pe restul am ok, iar pe campion am ok pe toate... any idea, please?

[•alexandru70]

Complexitatea ar trebui sa fie O(N*M) sau O(N*M²)??

[•vendetta]

Asa dupa tine, cat crezi ca e ?

[•otniel]

am facut programu ca si la oji(exact) si i-au memory limit exced.Tot am citit forumul.Are de a face cu tipul datelor sau sa fac numai cu 2 linii.Precizez ca pe toate cazurile de la oji imi da corect

[•andrei.arnautu]

Nu trebuie sa lucrezi cu 2 linii, mie mi-a iesit cu toata matricea.  Ai grija la tipurile de date!

[•azkaban]

De ce nu este valid drumul : (1,1) -> (1,2) -> (2,2) -> (2,3)-> (3,3) ->(3,5) -> (4,5) cu costul minim 27    pentru ca totusi respecta conditiile deplasarii ?

[•tudorgalatan]

Care ar putea fi cauzele pentru care primesc Memory Limit Exceeded pe primul test? Țin să menționez faptul că am declarat toate variabilele de tip unsigned short int și dimensiunile maxime ale matricelor utilizate sunt de 251x251.

[•AndreiIT]

De ce e asa putina memorie? Pe varena sunt 2048 kbytes ...

[•ana-maria.simi]

 

[•shantih1]

traseul asta mie imi da suma 27.
1 1 - 1 2
2 2 - 2 3
3 3 - 3 5
4 5