496 Rj

[•DITzoneC]

Aici puteţi discuta despre problema Rj.

[•Dastas]

Ceva nu e in ordine cu problema asta. Solutia mea care ia 100 ( dupa multe batai de cap ca sa-mi dau seama ca de fapt lungimea traseului se numara de la 1, nu de la 0, contrazicand exemplul ) afiseaza 3 3 2 pe exemplu.

[•Florian]

Ceva nu e in ordine cu problema asta. Solutia mea care ia 100 ( dupa multe batai de cap ca sa-mi dau seama ca de fapt lungimea traseului se numara de la 1, nu de la 0, contrazicand exemplul ) afiseaza 3 3 2 pe exemplu.

Dap. Si solutia mea da la fel. Imi cer mii de scuze. Am modificat.  Voi fi mai atent pe viitor.

[•marius135]

(cred) in exemplu cel putin prima linie are m-1 caractere adica lipseste ultimul spatiu

[•cos_min]

Deci care este tmin in exemplu ? 2 sau 3, pentru ca la explicatie este unul, iar la raspuns altul.

[•Dastas]

3

[•cos_min]

Sigur sunt bune testele? Pentru ca nu iau niciun test, iar verificand cu testele oficiale nu am ratat niciun test. Ma mir sa fi gasit 10 cazuri in care solutia mea sa nu mearga  .

[•pauldb]

Eu am luat 100 si sunt destul de sigur ca sunt testele oficiale . Ai verificat ca solutia ta sa fie minima ca pozitie (linie minima, apoi coloana minima)?

[•cos_min]

Da, am verificat  ... Ciudat dar am luat 100 pana la urma, pb la citire se pare 

Aveam fgets(linie,M+2,fin) si am inlocuit cu fgets(linie,114,fin) si a mers. Nu inteleg de ce ? Pentru ca pe linie ar trebui sa fie M caractere urmate de un '\n', nu ?

[•pauldb]

Testele sunt a la OJI. S-ar putea ca uneori sa aiba in final /n/r.

[•vanila_CPP]

problema asta am avuto si eu.citeam cu getchar() in loc de fgets si aveam caracatere in plus nu stiu de ce. Mersi pentru hint. 

[•Snavenport]

Am si eu nevoie de putin ajutor. Se intampla ceva ce imi depaseste capacitatea de intelegere  . Am trimis sursa si imi da un 0 mare si frumos pe ea si nu inteleg de ce. M-am verificat cu toate testele de la OJI si merge , dar aici 0. Si mai e ceva...am vazut ca timpii de executie sunt foarte mici...asa ca m-am gandit ca poate nu citeste cum trebuie ( sau mai exact deloc) din fisier, cu toate ca , repet , am verificat cu toate testele de la OJI si a dat bine. Poate sa ma ajute cineva...o idee, ce s-ar putea sa fie gresit?

[•DITzoneC]

Nu era de la tine greseala. M-am uitat peste fisierele de intrare si erau in format windows. Le-am refacut in format unix. (diferenta apare la sfarsitul de linie \r\n in windows, \n in unix)

[•Snavenport]

Multumesc frumos. Deja devenea exasperant, nu stiam ce sa-i mai fac  ...oricum tot ratez doua teste asa k mai am ceva de lucru  .

[•DITzoneC]

Pentru cele 2 teste ai grija acolo cand alegi minimul trebuie sa te uiti in toata matricea, tu nu te uiti decat de la i>a si j>b. Deasemenea ai grija ca mai trebuie sa ai la un moment dat un if(l_min==i). (sau poti pur si simplu sa elimini toate ifurile respective deoarece din felul in care parcurgi matricea stii sigur ca intai treci prin i minim si in caz de egalitte prin j minim)

[•Snavenport]

Dap...am vazut in sfarsit toata faza cu if-urile . Nu m-am prins initial ca oricum minimul are linia si coloana minima. Am rezolvat treaba si am luat 100
Merci de ajutor

[•DraStiK]

va rog si eu putin ajutor
am reusit sa "storc" 90 puncte daca numar testele corecte

testul 8 il pic si mam uitat pe cel de la oji am o mica scapare, dar nu stiu ce ar putea fi

any help?

here is the source: http://infoarena.ro/job_detail/181255?action=view-source

[•fireatmyself]

problema s-a dat la OJI in 2004. arhiva o gasesti aici.

[•DraStiK]

problema s-a dat la OJI in 2004. arhiva o gasesti aici.

da stiu k sa dat la oji 2004

mam si uitat pe teste si am si vazut testul 8 (ala il busesc) dar e prea mare ca sa verific cu watch

ma gandeam k poate cineva care are timp si chef sa se uite peste sursa mea mi-ar putea zice ce e gresit:)

thanks anyways, guys

[•amadaeus]

testul 8 il pic si mam uitat pe cel de la oji am o mica scapare, dar nu stiu ce ar putea fi

any help?

here is the source: http://infoarena.ro/job_detail/181255?action=view-source

Fii atent cand faci update la matrice: la un anumit pas, poti updata si elemente care au valoarea mai mare decat zero, daca distanta gasita pana atunci este mai mare decat pas+1. Pentru a rezolva asta, trebuie sa mai adaugi o conditie in if:

Cod:

if (a[i-1][j]==0 && (r[i-1][j]==0 || r[i-1][j]>pas+1) && i-1<=n && i-1>=1)

Sau poti initializa toate elementele cu o valoare foarte mare si apoi modifica if-urile astfel:

Cod:

if (a[i-1][j]==0 && r[i-1][j]>pas+1 && i-1<=n && i-1>=1)

[•Mikeys]

  nimic mie nu-mi dau 2 teste...4 si 5...am inteles partea cu coloana minima si linia minima(sau cel putin nu cred ca e de la ea)...some help please

[•toni2007]

Problema a fost data la OJI 2004... Ia testele de acolo si vezi 

Spor

[•Mikeys]

Am rezolvat problema, era de la citire...multumesc!

[•zloteanu.adrian]

cum fac sa citesc matricea cu tot cu spatii
eu asa fac:

Cod:

for(i=1;i<=n;i++)
  for(j=1;j<=m;j++)
   citeste>>a[i][j];

[•c_e_manu]

Cod:

void read()
{	int i,j;char aux[102];
	fin>>n>>m;
	for(i=1;i<=n;i++)
	{       fin.get();
		fin.get(aux,101);
		for(j=0;j<m;j++)
			{	a[i][j+1]=aux[j];
				if(aux[j]=='R')
				{	tr[i][j+1]=1;
				}
				if(aux[j]=='J')
				{	tj[i][j+1]=1;
				}
			}
	}
}

Citesc dimensiunile matricii, citesc o linie, iar apoi fiecare linie o bag intr-o matrice char si imi marchez de unde porneste Romeo, respectiv Julieta. Citind o linie in char, iti citeste cu tot cu spatii. Bafta!