Z-Musicians

Zašto meni ovdje na 4. primjeru vraća "Invalid memory reference"?

Kod:

Sve ti je dobro samo sto koristis DFS koji uzima previse memorije, pa koristi BFS u tom zadatku

probaj učitavat in[ i ] bez &

-.- fkt ne kužim di je greška lol

Na prvi način vraća memorijsko prekoračenje na 4. a na drugi način vraća vremensko prekoračenje na 5.

ma kužim to...nego zurim u kod i čini mi se da sve radiš kako treba

Nekakav hint?

Probaj bez #include <queue>, tj probaj sa svojim redovima. Otprlike:

 int p[1 << 20], q[1 << 20];

 void flood(int x, int y) {
         int head=0, tail=0;
         ...
         p[tail] = x; q[tail] = y; ++tail;
         while (head != tail) {
               x = p[head]; y = q[head]; ++ head;
               ...
               for (i=0;i<4;i++) {
                   int curr_x = x + dx[i];
                   int curr_y = y + dy[i];
                   if ( ok( curr_x, curr_y ) ) {
                      p[tail] = curr_x; q[tail] = curr_y; ++tail;
                     ...

Obrisano :)