496 Rj

[•udrescu_cristi]

problema e destul de simpla...am luat 100
hint:.declarati matricea de cel putin 150][150

[•Abi79]

Pe testul urmator, unde s-ar intalni?

Cod:

4 2
R 
  
  
 J

[•sigrid]

S-ar intalni in (2,2) dupa tmin = 2. Mai exista o solutie cu tmin = 2 si anume (3,1), dar pozitia (2,2) este minima.

[•Abi79]

De ce nu in (2,1)?

Sa reformulez atunci.

Cod:

1 4
R  J

Unde se intalnesc?

Cod:

1 3
R J

Aici stiu unde pentru ca exista un mijloc, (1,2). Cand se considera ca se intalnesc, daca nu exista mijlocul?

[•klamathix]

De ce nu in (2,1)?

Sa reformulez atunci.

Cod:

1 4
R  J

Unde se intalnesc?

Cod:

1 3
R J

Aici stiu unde pentru ca exista un mijloc, (1,2). Cand se considera ca se intalnesc, daca nu exista mijlocul?

Pentru datele de test exista intotdeauna solutie.

Cred ca restrictia respectiva se refera si la chestii de genu asta 

[•Abi79]

De ce nu in (2,1)?

Sa reformulez atunci.

Cod:

1 4
R  J

Unde se intalnesc?

Cod:

1 3
R J

Aici stiu unde pentru ca exista un mijloc, (1,2). Cand se considera ca se intalnesc, daca nu exista mijlocul?

Pentru datele de test exista intotdeauna solutie.

Cred ca restrictia respectiva se refera si la chestii de genu asta 

Ai avut dreptate. Am ignorat cazul ala si mi-a dat 100.

[•blue_phoenix]

am incercat si eu problema asta....nu iau nici un test  (nu cred sa am probleme la citire). Am testat si eu programul cu datele de la oji...a mers; nu am nici o idee ce ar putea sa nu merga...aici e sura: http://infoarena.ro/job_detail/378172?action=view-source
Lucrez cu doua cozi si la fiecare pas expandez toata generatia curenta. La fiecare expandare, verific daca se intalnesc.
Daca are cineva vreo idee, chiar ar fi bine venita 

Nu mai conteaza...a mers. Daca foloseste cineva ceva gen printf("%d\n",f());, mai bine face asa: a=f(); printf("%d\n",a);

[editat de moderator] nu mai posta consecutiv; editeaza-ti mesajele anterioare

[•sima_cotizo]

Ma indoiesc ca de la printf e. Din cate mi-am aruncat ochii pe ultimele tale 2 surse, ai un "ok" in plus intr-o functie; daca nu ma insel, in varianta asta opreai un BFS inainte sa se termine printr-un return (nu garantez insa ca ti-am citit sursa cu suficienta rabdare).

[•blue_phoenix]

Da, am reparat si asta. Oricum, gresala aia ducea la faptul ca sol returnata nu era si minima (ca linie si coloana). Mi-am testat programul sub linux si afisa mereu bine generatia, iar 0 0 la coordonate...

[•toni2007]

Daca ai:

Cod:

printf("%d %d\n", foo(), bar());

Intai o sa apeleze bar(), si apoi foo(). Nu stiu de ce.

[•alexandru92]

Intai o sa apeleze bar(), si apoi foo(). Nu stiu de ce.

Fiecare parametru este pus pe stiva si apoi se evalueaza. Acelasi lucru se intampla si la cout.

[•blue_phoenix]

Multumesc pentru raspunsuri. Nu stiam chestia cu stiva. Nici prin cap nu mi-a trecut ca ar putea sa fie de-acolo!   

[•wefgef]

Daca ai:

Cod:

printf("%d %d\n", foo(), bar());

Intai o sa apeleze bar(), si apoi foo(). Nu stiu de ce.

Depinde de compilator. Nu este specificata de standard ordinea de apelare.   

[•alexandru92]

Depinde de compilator.

Nu cred   Pana la urma prinf, la fel ca si cout sunt niste functii. Fiecare apel al unui subprogram este memorat pe stiva alaturi de paramentrii trimisi si astfel apare aceasta chestie  .

[•wefgef]

Cum adica nu crezi? Stiu foarte bine ca nu este specificat in standard ordinea de evaluare a parametrilor. Ce nu e de crezut?

Intamplator, am o versiune de Visual C++ unde se apeleaza mai intai foo() si apoi bar() din exemplul lui Toni.

[•devilkind]

Depinde de compilator.

Nu cred   Pana la urma prinf, la fel ca si cout sunt niste functii. Fiecare apel al unui subprogram este memorat pe stiva alaturi de paramentrii trimisi si astfel apare aceasta chestie  .

Desi nu stiu daca are vreo relevanta in cazul am zis totusi ca ar fi bine sa te corectez. Cout nu este o functie, este un obiect.

[•alexandru92]

Cum adica nu crezi? Stiu foarte bine ca nu este specificat in standard ordinea de evaluare a parametrilor. Ce nu e de crezut?

Scuze, n-am vrut sa sune asa. Te cred cand zici ca nu e specificat in standard . Eu ma refeream ca ideea de implemenatre sa fie foarte asemanatoare la fiecare compilator ( pe toate compilatoarele pe care am incercat se intampla  aceasta chestie si de aici am tras concluzia aceasta pripita ).

An nou fericit 

[•Anne-Marie]

salut!

am si eu o problema la aceasta problema cu Romeo si Julieta...  Nu inteleg de ce coada mea nu e buna...

Cod:

void vecin (int ii, int jj, int c[][105])
{
    li=ls=1;
    coada[1][0]=ii; coada[1][1] = jj; c[ii][jj] = 1;
    while (!c[xb][yb])
    {
		i=coada[li][0];
		j=coada[li][1];
		for ( k=0; k<8; k++ )
			if ( a[i+dx[k]][j+dy[k]]==0 && a[i+dx[k]][j+dy[k]]!=-1 )
			{
				a[i+dx[k]][j+dy[k]]=1+a[i][j];
				ls++;
				coada[ls][0]=i+dx[k];
				coada[ls][1]=j+dy[k];
			}
		li++;
    }
}

Daca ma poate ajuta cineva, va multumesc anticipat... Sunt incepatoare, cu chef de munca...     Dati-mi niste sugestii... Va rog!!
Multumesc

[•stocarul]

Cred că problema apare din următorul motiv:
Tu nu verifici dacă o poziție se află deja în coadă. DIn această cauză, este posibil ca multe poziții să se afle de mai multe ori în coadă, și astfel să depășeșți memoria alocată pentru coadă.
Ca să rezolvi acest impediment, mai poți construi o matrice de tip char viz[ i ][ j ]= 1, dacă poziția (i,j) este în coadă, respectiv 0 dacă nu se află în coadă.
Și astfel, când adaugi o poziție în coadă, mai întâi verifici dacă nu cumva se află deja în coadă. Dacă se află, nu o mai adaugi. Dacă nu se află, atunci o adaugi și marchezi și în matricea viz. De asemenea, să nu uiți atunci când scoți o poziție din coadă, să marchezi acest fapt și în matrice.

LE: Cred că am scris aiureli mai sus. Tu faci o parcurgere în lățime. E bună condiția. Acum am observat că altceva e geșit. Tu ai  while (!c[xb][yb]), iar în interiorul while-ului nu modifici deloc matricea c[][]. Deci înseamnă că îți intră în ciclu.

Spor la treabă în continuare.

[•myshu]

dc pt

Cod:

5 8
XXR  XXX
 X  X  X
J X X  X
      XX
XXX XXXX

raspunsu e 4 4 4
cand poate fi 3 3 2
dc e mai bun 4 4 4?
si romeo prefera sa ocoleasca timp de 3 unitati in loc sa astepte 1?daca da e cam  romeo asta

Editat de admin: Foloseste tagul "code" cand vrei sa postezi cod.

[•klamathix]

"Cum lui Romeo nu ii place sa astepte si nici sa se lase asteptat, ei au hotarat ca trebuie sa aleaga un punct de intalnire in care atat Romeo, cat si Julieta, sa poata ajunge in acelasi timp, plecand de acasa".

[•myshu]

da bun dar daca romeo merge (1,3)(2,4)(2,3)si julieta (3,1)(3,2)(2,3)romeo nu asteata si solutia are timpul cu 1 mai mic decat cea de la oji si e si mai sus pe line si pe coloana

[•SpiderMan]

Uite aici 2 matrice care reprezinta drumurile facute cu LEE ale celor 2 ( se incepe de la 0 ), si cu bold un drum posibil pentru cei 2 :

0 0 3 3 4 0 0 0
1 0 2 3 0 5 6 0
0 1 0 3 0 5 6 0
1 1 2 3 4 5 0 0
0 0 0 3 0 0 0 0

0 0 0 1 2 0 0 0
3 0 1 1 0 3 4 0
3 2 0 2 0 4 4 0
3 3 3 3 3 4 0 0
0 0 0 4 0 0 0 0

Si inca ceva, drumul dat de tine lui Romeo e gresit, daca te uiti pe graficele mele si chiar pe datele de intrare, in 2,3 si 2,4 Romeo ajunge din prima, adica se poate duce de unde e el initial fie in 2,3 fie in 2,4 fie in .... ( mai sunt cateva variante ). Deci nu se poate asa ceva ....

[•myshu]

Si inca ceva, drumul dat de tine lui Romeo e gresit, daca te uiti pe graficele mele si chiar pe datele de intrare, in 2,3 si 2,4 Romeo ajunge din prima, adica se poate duce de unde e el initial fie in 2,3 fie in 2,4 fie in .... ( mai sunt cateva variante ). Deci nu se poate asa ceva ....

De ce sa fie gresit ca in problema nu este precizat ca romeo sau julieta  daca poate ajunge intr-un punct pe o cale mai rapida o alege pe aceea

[•klamathix]

"Fiindca la intalniri amandoi vin intr-un suflet, ei estimeaza timpul necesar pentru a ajunge la intalnire prin numarul de elemente din matrice care constituie drumul cel mai scurt de acasa pana la punctul de intalnire"