049 Barbar

[•domino]

Aici puteţi discuta despre problema Barbar.

[Chris]

Hi!

 E un caz mai special la testul 1 Ca-mi da wrong answer la el (am luat 90 de puncte pe problema).

[•domino]

Hi!

 E un caz mai special la testul 1 Ca-mi da wrong answer la el (am luat 90 de puncte pe problema).

Nu, nu are nimic special.

[•Matrix]

mie imi da  batai de cap   testul  9 ,  tot  TLE iau     nush ce sa mai fac  

[•DeadStar]

Nu mai stiu,in testul 9 sau 10, Paftenie nu poate iesi din inchisoare... Si raspunsul este -1.

[•Matrix]

this is a briliant idea      ai   afisat  -1  si ai vazut care  teste le-ai luat  
in sursa nu pot  scrie  "  if ( testu 9 || testu 10 ) fout << "-1\n"; "
ar fi si culmea       oricum voi mai incerca ceva optimizari

[•greco]

Ai grija sa tratezi cazul cand nu e solutie!!!!!  

Asta era ideea, nu sa ``furi''.

[•DeadStar]

Matrix.. pacat..pacat... Nu acuza daca nu sti. Eu am spus sa verifici, nu doar sa afisezi -1 pentru testul 9.

[•Matrix]

pacat...pacat...mare pacat    eu am scris mai sus ca iau TLE,  nu WA -> deci nu e din cauza lui "-1"

[•greco]

Daca nu tratezi cazul ala ca lumea si iti cicleaza... la asta m-am gandit.

Altceva ce poate fi? Daca ai facut cautare binara sau Dijkstra ar trebui sa mearga fara probleme.....

[•bogdan2412]

Poate cineva sa-mi spuna de ce nu merge algoritmul urmator pe testele 6 si 7?

Cod:

    bfs();
    long bl=0,br=r*c,bm;
    while (br-bl>1)
    {
        bm=(bl+br)>>1;
        if (bfs(bm)) bl=bm;
        else br=bm;
    }
    if (bl) printf("%ld\n",bl);
    else printf("-1\n");

bfs() e pentru determinarea intr-o matrice a distantelor minime pana la dragoni
bfs(bm) intoarce 1 daca se poate ajunge de la I la D in matrice mergand numai pe casute pentru care distanta cea mai mica pana la un dragon e mai mare sau egala cu bm.

[cristi8]

din cate mai tin eu minte, trebuia sa afisezi 0 daca trebuia sa treci printr-un dragon ca sa ajungi la iesire. -1 era doar daca nu puteai sa ajungi din cauza zidurilor.

[•bogdan2412]

Mersi. Credeam ca daca era un dragon intr-o celula atunci ea era ocupata si nu puteai sa treci. Am modificat asta si inca ceva si acum am 90 puncte ( nu merge testu 7 )

Later edit: Gata am luat 100  

[•wickedman]

Mersi. Credeam ca daca era un dragon intr-o celula atunci ea era ocupata si nu puteai sa treci.

ce dubios suna replicile astea rupte din context ...  

[•HeLLHeiM]

imi puteti da va rog testu 1 ? Am luat 90 de pct pe prb si nu imi gasesc deloc greseala.

[•calinux]

Salut. Am implementat si eu problema, dar din pacate, nu merge testul 7 -> WA. Am observat ca au mai fost persoane care au avut probleme la acest test. Daca puteti  sa-mi dati vreun sfat... Mentionez ca am tratat(corect sper eu) si cazurile cu -1 sau 0.  Mersi.

[•bogdan2412]

Eu am avut probleme cu testul 7, nu-mi mergea pe teste de genu:

Cod:

...O..
......
...I..
......
......
...D..

[•calinux]

Gata. Am luat 100!  
Multumesc mult tuturor pentru ajutor si pentru idei!

[u-92]

nici mie nu-mi iese.. iau doar 30.. pe testul postat anterior imi da 3..
fac o cautare binara + bfs(d) unde bag in coada doar pozitiile la dist >= d..
verific inclusiv daca pot obtine 0.. nustiu ce sa mai fac

[VladS]

Vezi poate citesti gresit. Si eu pateam la fel.

[u-92]

nu cred.. citesc R linii si C coloane

[•fireatmyself]

Care este solutia corecta pentru testul :

Cod:

7 5
..D..
.....
*****
.....
.....
.....
I...O

[•azotlichid]

infinit  
Nu-ti face griji, nu exista astfel de teste.
Thanks for the correction anyway  

"Se garanteaza ca in temnita exista cel putin un dragon" ar trebui schimbat in "Se garanteaza ca in temnita exista cel putin un dragon la care se poate ajunge din punctul de plecare"

[u-92]

ceva e extrem de dubios la problema asta. aveam citirea ceva de genul:

Cod:

for(i = 1; i <= R; i++)
{
 for(j = 1; j <= C; j++)
    c = getc(stdin);
 c = getc(stdin);
}

si luam 30 de puncte, exact acele 3 teste pt care R == C (am modificat sursa si mi-am dat seama).
Apoi am schimbat citirea cam asa:

Cod:

for(i = 0; i < R; i++)
   scanf("%s\n", &s); // prelucreaza s ..

si iau 70
voi de exemplu cum ati citit datele de intrare?

[•calinux]

Pai.. eu am citit "babeste" caracter cu caracter. Citirea mea e ceva de genu:

Cod:

scanf("%d %d\n",&R,&C);
for(int i=1;i<=R;i++) {
 for(int j=1;j<=C;j++)
  scanf("%c ",&map[i][j]);
 scanf("\n");
}

Unde map[j] e de tipul char... si intra in timp... dar cred ca se poate si direct cu  %s. Oricum, bafta!