074 Heroes of Might & Magic

[•ciprianf]

Of...si ai luat 100?...am facut sursa de 100 in sfarsit si mie imi da 1140

[•Pepelea_Flaviu]

da 0....nu poti ajunge in celula (3,3)  - are valoarea 1, deci e inaccesibila

[•ucc_5]

De ce da rezultat gresit (80 de puncte) daca intializez direct vecinii nodului de start (calculez direct h[1][vecin x][vecin y]), dar daca intializez h[0][xi][yi] merge perfect (chiar daca se fac EXACT ACEIASI pasi).

[•ion824]

Imi poate recomanda cineva vri-un articol care m-ar ajuta sa rezolv problema data ?

[•blue_phoenix]

numerele alea din matrice, cele diferite de zero, cat de mari/mici pot fi ("intregii" din cerinta inseamna ca sunt int-uri?). si inca o intrebare, conteaza la ceva ce valoare are o casuta, atata timp cat ea e diferita de 0? daca nu, de ce sa nu spunem pur si simplu ca e o matrice cu 0 si 1?

[•thesilverhand13]

@ blue_phoenix :Numerele din matrice se incadreaza in limita int-ului.Si referitor la a doua intrebare nu conteaza deloc ce valoare e atat timp cat ea e diferita de 0.Enuntul este dat in asa fel incat se incearca,ca sa spun asa, "mascarea" dinamicii.

[•federer]

Imi poate spune si mie cineva ce initializari ar trebui facute la inceput ca nu ma prind.  

[•visanr]

Done.

[•VisuianMihai]

Am luat pe problema 50 de puncte cu o memoizare...
Am WA si TLE ... testul 7 e corect(cel in care x1,y1 coincid cu x2, y2).

Am procedat astfel: Am apelat memo(x2,y2,k) si am mers recursiv in memo(xnou,ynou,k-1), pana dadeam de starea x1,y1,k=0.

xnou,ynou sunt toti vecinii si am verificat sa nu ies din matrice, iar vecinul respectiv sa fie 0. Nu inteleg de ce am WA...
TLE s-ar putea sa fie din cauza ca intru in ciclu infinit in unele cazuri, insa nu imi dau seama de ce. Am verificat mai multe cazuri.
Imi puteti spune ce cazuri scap?

[•PlayLikeNeverB4]

Acolo unde verifici daca esti matrice, cred ca ai gresit ordinea lui x si y. x e linia si y e coloana.

[•VisuianMihai]

Cand am citit, am citit N si M, N = nr linii, M = nr coloane, deci nu cred ca de acolo e problema.

EDIT: Am rezolvat-o... nu calculam cum trebuie toate starile, pentru ca apelam Memoizarea o singura data...

[•Detrol2k]

Si mie imi da 32 pe exemplul dat. De la ce ar putea fi?
http://infoarena.ro/job_detail/882662

[•visanr]

Si mie imi da 32 pe exemplul dat. De la ce ar putea fi?
http://infoarena.ro/job_detail/882662

In enunt zice sa calculezi in cate moduri poti ajunge in (x2, y2) cu cel mult K mutari, dar tu calculezi in cate moduri ajungi cu exact K mutari.

[•Detrol2k]

Si mie imi da 32 pe exemplul dat. De la ce ar putea fi?
http://infoarena.ro/job_detail/882662

In enunt zice sa calculezi in cate moduri poti ajunge in (x2, y2) cu cel mult K mutari, dar tu calculezi in cate moduri ajungi cu exact K mutari.

Asa e. Acum am rezolvat. Multumesc!

[•DorelBarbu]

Unde se gaseste articolul cu explicatiile necesare?

[•Al3ks1002]

http://www.infoarena.ro/agora-finala/solutii

[•MyrmekoMe]

btw, e super jmecher jocul
mersi! nu stiam de el

[•andreey_047]

Cat va da pt testul :
5 5 10
0 0 0 0 0
0 2 0 3 0
0 0 1 0 0
0 2 0 0 0
0 0 0 0 0
5 5 5 5
 Ms anticipat !

[•alex_bucevschi]

mie imi da

Cod:

4505

[•hasmasandragos]

Si mie tot 4505 imi da.

[•georgerapeanu]

Nu poate cineva sa ma ajute?Fac rezolvarea exact ca pe articol, dar nu merge
Cod:
#include <fstream>
using namespace std;
ifstream f("homm.in");
ofstream g("homm.out");
long long H[30][100][100],i,j,N,M,K,stx,sty,fnx,fny,rez,Ma[100][100],p;
int main()
{
    f>>N>>M>>K;
    for(i=1;i<=N;i++)
    {
        for(j=1;j<=M;j++)
        {
            f>>Ma[j];
        }
    }
    f>>stx>>sty>>fnx>>fny;
    H[0][stx][sty]=1;
    for(p=1;p<=K;p++)
        for(i=1;i<=N;i++)
            for(j=1;j<=N;j++)
                if(!Ma[j])
                    H[p][j]=H[p-1][i-1][j]+H[p-1][j+1]+H[p-1][i+1][j]+H[p-1][j-1];
    for(i=0;i<=K;i++)
        rez+=H[fnx][fny];
    g<<rez;
    return 0;
}
Multumesc anticipat!