|
u-92
Vizitator
|
|
« Răspunde #1 : Iulie 14, 2005, 14:22:39 » |
|
sigur e bun exemplul? mie imi da 104 (am verificat sursa de 10 de ori)
|
|
|
Memorat
|
|
|
|
andreit1
Vizitator
|
|
« Răspunde #2 : Iulie 14, 2005, 15:02:26 » |
|
Sigur e bun. Nu am verificat cu back... dar trebuie sa fie bun.
|
|
|
Memorat
|
|
|
|
•dobre
|
|
« Răspunde #3 : Iulie 14, 2005, 22:27:48 » |
|
Eu la problema am facut asa: H:array[1..20,0..101,0..101]of longint; H[p,i,j]:=H[p-1,i-1,j]+H[p-1,i+1,j]+H[p-1,i,j-1]+H[p-1,i,j+1]; rez:=H[1,fi,fj] +H[2,fi,fj]+...H[k,fi,fj]; Si iau doar 30 de puncte Am incercat varianta din articol(probabil ca nu am inteles bine) H[p,i,j]:=H[p-1,i-1,j]+H[p-1,i+1,j]+H[p-1,i,j-1]+H[p-1,i,j+1]+H[p-1,i,j]; rez:=H[p,fi,fj]; Si da niste valori de te sperii.... Ce am abordat gresit?
|
|
|
Memorat
|
|
|
|
•domino
|
|
« Răspunde #4 : Iulie 14, 2005, 22:39:17 » |
|
Eu la problema am facut asa: H:array[1..20,0..101,0..101]of longint; H[p,i,j]:=H[p-1,i-1,j]+H[p-1,i+1,j]+H[p-1,i,j-1]+H[p-1,i,j+1]; rez:=H[1,fi,fj] +H[2,fi,fj]+...H[k,fi,fj]; Si iau doar 30 de puncte Am incercat varianta din articol(probabil ca nu am inteles bine) H[p,i,j]:=H[p-1,i-1,j]+H[p-1,i+1,j]+H[p-1,i,j-1]+H[p-1,i,j+1]+H[p-1,i,j]; rez:=H[p,fi,fj]; Si da niste valori de te sperii.... Ce am abordat gresit? Prima abordare este corecta (am corectat si articolul) dar ai grija sa calculezi H[p,i,j] doar pentru pozitiile (i, j) pentru care este 0 in matrice.
|
|
|
Memorat
|
|
|
|
•dobre
|
|
« Răspunde #5 : Iulie 15, 2005, 02:24:18 » |
|
Pai mai intai verific daca Map[i,j]=0 daca da insumez vecinii. Nu conteaza daca un vecin are obstacol. Dar totusi 30 p
|
|
|
Memorat
|
|
|
|
•dobre
|
|
« Răspunde #6 : Iulie 15, 2005, 03:20:29 » |
|
Am luat 90 p acum am pus in loc de longint- int64... TEST 7 ...[0.02s]... Incorect sau fisier iesire lipsa Totusi int64 cred ca ajunge . Ce altceva poate fi?
|
|
|
Memorat
|
|
|
|
•domino
|
|
« Răspunde #7 : Iulie 15, 2005, 12:24:06 » |
|
Am luat 90 p acum am pus in loc de longint- int64... TEST 7 ...[0.02s]... Incorect sau fisier iesire lipsa Totusi int64 cred ca ajunge . Ce altceva poate fi? Ciudat caci eu am luat 100p cu int (echivalent longint in pascal) , plus ca parca se garanta in enunt ca numarul nu depaseste 2.000.000.000. Cred ca mai degraba eroare e de la matricea "map" care e declarata byte.. incearca cu longint.
|
|
|
Memorat
|
|
|
|
andreit1
Vizitator
|
|
« Răspunde #8 : Iulie 15, 2005, 13:27:44 » |
|
Dobre vezi ca ai uitat un caz: atunci cand punctul initial este acelasi cu punctul final.
|
|
|
Memorat
|
|
|
|
•dobre
|
|
« Răspunde #9 : Iulie 15, 2005, 21:11:46 » |
|
Mersi pt. obesrvatie, am facut asa dar se pare ca nu asta era problema, am facut map de tip longint si tot asa . Chiar ma calca pe nervi!!! Domino: chiar daca se garanta, pana la raspunsul final mai sunt puncte in care sunt mult mai multe drumuri...
|
|
|
Memorat
|
|
|
|
andreit1
Vizitator
|
|
« Răspunde #10 : Iulie 15, 2005, 22:09:31 » |
|
Lucreaza modulo 1000001 daca nu vrei sa ai probleme cu tipul de data folosit... astfel poti folosi linistit longint.
|
|
|
Memorat
|
|
|
|
•dobre
|
|
« Răspunde #11 : Iulie 15, 2005, 22:45:46 » |
|
NU cred ca ii problema cu citirea. Doar mi-au mers 9 teste pe byte. NU cred ca ii testul 7 mai cu mot si depaseste longint!!!
|
|
|
Memorat
|
|
|
|
andreit1
Vizitator
|
|
« Răspunde #12 : Iulie 15, 2005, 23:06:13 » |
|
La testul 7 punctul initial este acelasi cu punctul final( am trimis sursa in 2 variante diferite si mi-am dat seama)... deci adaoga 1 la rezultat in cazul asta. Alt motiv nu vad pentru care iei 9 teste din 10.
|
|
|
Memorat
|
|
|
|
•dobre
|
|
« Răspunde #13 : Iulie 16, 2005, 01:46:31 » |
|
Esti tare ma, asta era problema , mersi mult ,totusi de ce ii +1?
|
|
|
Memorat
|
|
|
|
cristi8
Vizitator
|
|
« Răspunde #14 : Iulie 16, 2005, 08:22:30 » |
|
Esti tare ma, asta era problema , mersi mult ,totusi de ce ii +1? ..pai e drum de lungime 0. 0 < K
|
|
|
Memorat
|
|
|
|
•dobre
|
|
« Răspunde #15 : Iulie 16, 2005, 10:48:43 » |
|
:lol: chiar asa este, nu m-am gandit la situatia asta, mersi pentru lamurire
|
|
|
Memorat
|
|
|
|
Tabara Mihai
Vizitator
|
|
« Răspunde #16 : Februarie 19, 2006, 15:40:03 » |
|
un link cu explicatiile oficiale mi-ar fii de mare ajutor....am luat cu back 20 si am in Ginfo solutia oficiala si am inteles insa:( ...dar zicea domino ca a schimbat ceva in articol si vreau sa vad solutia recorectata........si nu o gasesc pe www.ginfo.ro(ori sunt orb:( : ..ori sunt prea obosit sa o observ)...help pls F1!!
|
|
|
Memorat
|
|
|
|
•Gabi
Strain
Karma: 1
Deconectat
Mesaje: 13
|
|
« Răspunde #17 : Februarie 19, 2006, 16:08:32 » |
|
|
|
|
Memorat
|
My software never has bugs, it just develops random features
|
|
|
•cos_min
|
|
« Răspunde #18 : Februarie 20, 2006, 20:50:08 » |
|
ciudat ... am facut un back in plan,bineinteles k nu ma gandesc la 100 de pcte cu asha ceva, dar nush din cele 6 in care imi intra in timp iau numa 3 ... help me cu ceva teste plz
|
|
|
Memorat
|
vid...
|
|
|
andreit1
Vizitator
|
|
« Răspunde #19 : Februarie 20, 2006, 21:32:14 » |
|
Nu cred ca o sa iti dea nimeni teste ca sa vezi de ce nu iti merge backu. Mai bine fa solutia buna care are doar cateva zeci de linii si ata. Si dupa asta daca insisti sa inveti back in plan genereaza teste singur si verifica-le cu dinamica. Asa o sa inveti mai multe dupa parerea mea.
|
|
|
Memorat
|
|
|
|
Tabara Mihai
Vizitator
|
|
« Răspunde #20 : Aprilie 17, 2006, 10:23:45 » |
|
a mers pana la urma cu matricea tridimensionala de 100
|
|
|
Memorat
|
|
|
|
•pocaitu
|
|
« Răspunde #21 : Octombrie 31, 2006, 22:01:46 » |
|
Nustiu de ce pe exemplul din problema imi da 32. Fac cu 3 foruri . Initializez H[x,y,0] cu 1 , apoi intr-un for de la 0 la k parcurg toata matricea si daca m[i,j] este 0 , adun H[i,j,k1] la H[vecini,k1+1].(unde H[i,j,k1] reprezinta nr de moduri de a ajunge de pe m[x,y] pe m[i,j] in k1 pasi ) E gresit ? Vad ca scoate timpul de 0,01 sec pt fiecare test
Last edit : Gata , s-a rezolvat .
|
|
« Ultima modificare: Noiembrie 01, 2006, 00:10:28 de către C.Ovidiu »
|
Memorat
|
This is not a signature ! I repeat, this is not a signature !
|
|
|
Tabara Mihai
Vizitator
|
|
« Răspunde #22 : Octombrie 31, 2006, 22:35:18 » |
|
Nustiu de ce pe exemplul din problema imi da 32. Fac cu 3 foruri . Initializez H[x,y,0] cu 1 , apoi intr-un for de la 0 la k parcurg toata matricea si daca m[i,j] este 0 , adun H[i,j,k1] la H[vecini,k1+1].(unde H[i,j,k1] reprezinta nr de moduri de a ajunge de pe m[x,y] pe m[i,j] in k1 pasi ) E gresit ? Vad ca scoate timpul de 0,01 sec pt fiecare test
Forul ala de k trebuie sa inceapa de la 1. ( cel putin eu asa am facut ) [Later Edit] A iesit ?
|
|
« Ultima modificare: Noiembrie 01, 2006, 13:47:38 de către Tabara Mihai »
|
Memorat
|
|
|
|
•ciprianf
|
|
« Răspunde #23 : Mai 24, 2008, 08:57:07 » |
|
Pt 5 5 10 0 0 0 0 0 0 2 0 3 0 0 0 1 0 0 0 2 0 0 0 0 0 0 0 0 1 1 3 3
va da 2580? Ms anticipat
|
|
|
Memorat
|
|
|
|
•savim
|
|
« Răspunde #24 : Mai 24, 2008, 09:15:44 » |
|
Mie imi da 276.
|
|
|
Memorat
|
|
|
|
|