Imprimă pagina - Algoritmul lui Lee [HEEEEEELP :(]

Buna seara. Am o problema, nu prea am inteles cum sta treaba cu algoritmul lui Lee. Stiu cum ce face, teoretic, stiu cum se face, dar nu il pot implementa. :?
Am incercat sa fac o chestioara, ma rog, doar pe o directie (in sus) dar nu a mers asa ca am renuntat. (conform insturctiunilor ce le-am gasit pe acest site si pe altele)

Cod:

for (k=1;k<=np;k++)
    {
    xx[1]=x[k];
    yy[1]=y[k];
    for (i=1;i<=N;i++)
        for (j=1;j<=N;j++)
            b[i][j]=a[i][j];
    p=u=1;
    while (p<=u)
        {
        i=xx[p];
        j=yy[p];
        if (b[i-1][j]!=-2)
            {
            b[i-1][j]=b[i][j]+1;
            u++;
            xx[u]=i-1;
            yy[u]=j;
            }
        }
    }
}

Imi poate explica cineva ce anume ar trebui sa fac? :o3
Tin sa va spun ca sunt incepator..

infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: Bogdan Covrig din Februarie 25, 2014, 19:51:04