•DITzoneC
|
|
« : August 14, 2007, 10:34:59 » |
|
Aici puteţi discuta despre problema Rj.
|
|
|
Memorat
|
|
|
|
•Dastas
|
|
« Răspunde #1 : August 14, 2007, 14:55:33 » |
|
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.
|
|
|
Memorat
|
|
|
|
•Florian
|
|
« Răspunde #2 : August 14, 2007, 15:14:07 » |
|
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.
|
|
|
Memorat
|
|
|
|
•marius135
|
|
« Răspunde #3 : August 15, 2007, 17:52:42 » |
|
(cred) in exemplu cel putin prima linie are m-1 caractere adica lipseste ultimul spatiu
|
|
|
Memorat
|
|
|
|
•cos_min
|
|
« Răspunde #4 : August 15, 2007, 21:52:46 » |
|
Deci care este tmin in exemplu ? 2 sau 3, pentru ca la explicatie este unul, iar la raspuns altul.
|
|
|
Memorat
|
vid...
|
|
|
•Dastas
|
|
« Răspunde #5 : August 15, 2007, 22:09:48 » |
|
3
|
|
|
Memorat
|
|
|
|
•cos_min
|
|
« Răspunde #6 : August 17, 2007, 18:03:57 » |
|
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 .
|
|
|
Memorat
|
vid...
|
|
|
•pauldb
|
|
« Răspunde #7 : August 17, 2007, 18:10:02 » |
|
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)?
|
|
|
Memorat
|
Am zis
|
|
|
•cos_min
|
|
« Răspunde #8 : August 17, 2007, 18:13:00 » |
|
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 ?
|
|
« Ultima modificare: August 17, 2007, 18:18:39 de către Bondane Cosmin »
|
Memorat
|
vid...
|
|
|
•pauldb
|
|
« Răspunde #9 : August 17, 2007, 19:25:06 » |
|
Testele sunt a la OJI. S-ar putea ca uneori sa aiba in final /n/r.
|
|
|
Memorat
|
Am zis
|
|
|
•vanila_CPP
Strain
Karma: -55
Deconectat
Mesaje: 14
|
|
« Răspunde #10 : August 20, 2007, 17:53:56 » |
|
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.
|
|
|
Memorat
|
|
|
|
•Snavenport
Strain
Karma: 0
Deconectat
Mesaje: 8
|
|
« Răspunde #11 : Februarie 29, 2008, 18:41:45 » |
|
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?
|
|
|
Memorat
|
|
|
|
•DITzoneC
|
|
« Răspunde #12 : Februarie 29, 2008, 19:17:34 » |
|
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)
|
|
|
Memorat
|
|
|
|
•Snavenport
Strain
Karma: 0
Deconectat
Mesaje: 8
|
|
« Răspunde #13 : Februarie 29, 2008, 19:23:52 » |
|
Multumesc frumos. Deja devenea exasperant, nu stiam ce sa-i mai fac ...oricum tot ratez doua teste asa k mai am ceva de lucru .
|
|
|
Memorat
|
|
|
|
•DITzoneC
|
|
« Răspunde #14 : Februarie 29, 2008, 19:26:55 » |
|
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)
|
|
|
Memorat
|
|
|
|
•Snavenport
Strain
Karma: 0
Deconectat
Mesaje: 8
|
|
« Răspunde #15 : Februarie 29, 2008, 19:33:44 » |
|
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
|
|
|
Memorat
|
|
|
|
•DraStiK
|
|
« Răspunde #16 : Aprilie 18, 2008, 07:47:00 » |
|
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
|
|
« Ultima modificare: Aprilie 18, 2008, 09:00:31 de către Oprica Dragos »
|
Memorat
|
|
|
|
•fireatmyself
|
|
« Răspunde #17 : Aprilie 18, 2008, 09:08:17 » |
|
problema s-a dat la OJI in 2004. arhiva o gasesti aici.
|
|
|
Memorat
|
Viata e scurta. Daca nu o putem lungi, macar s-o facem lata.
|
|
|
•DraStiK
|
|
« Răspunde #18 : Aprilie 18, 2008, 12:44:56 » |
|
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
|
|
|
Memorat
|
|
|
|
•amadaeus
Client obisnuit
Karma: 28
Deconectat
Mesaje: 93
|
|
« Răspunde #19 : Aprilie 18, 2008, 13:50:54 » |
|
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: 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: if (a[i-1][j]==0 && r[i-1][j]>pas+1 && i-1<=n && i-1>=1)
|
|
|
Memorat
|
"one of these days I'm going to cut you into little pieces..."
|
|
|
•Mikeys
Strain
Karma: 2
Deconectat
Mesaje: 12
|
|
« Răspunde #20 : Octombrie 23, 2008, 12:35:47 » |
|
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
|
|
|
Memorat
|
|
|
|
•toni2007
|
|
« Răspunde #21 : Octombrie 23, 2008, 15:41:52 » |
|
Problema a fost data la OJI 2004... Ia testele de acolo si vezi Spor
|
|
|
Memorat
|
|
|
|
•Mikeys
Strain
Karma: 2
Deconectat
Mesaje: 12
|
|
« Răspunde #22 : Octombrie 24, 2008, 15:56:42 » |
|
Am rezolvat problema, era de la citire...multumesc!
|
|
|
Memorat
|
|
|
|
•zloteanu.adrian
Strain
Karma: -9
Deconectat
Mesaje: 38
|
|
« Răspunde #23 : Iulie 10, 2009, 15:25:35 » |
|
cum fac sa citesc matricea cu tot cu spatii eu asa fac: for(i=1;i<=n;i++) for(j=1;j<=m;j++) citeste>>a[i][j];
|
|
|
Memorat
|
|
|
|
•c_e_manu
|
|
« Răspunde #24 : Iulie 10, 2009, 17:25:18 » |
|
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!
|
|
|
Memorat
|
|
|
|
|