Pagini: [1] 2   În jos
  Imprimă  
Ajutor Subiect: 074 Heroes of Might & Magic  (Citit de 15236 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
domino
Echipa infoarena
Nu mai tace
*****

Karma: 281
Deconectat Deconectat

Mesaje: 1.340



Vezi Profilul WWW
« : Iulie 10, 2005, 23:37:25 »

Aici puteţi discuta despre problema Heroes of Might & Magic.
Memorat
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
De-al casei
***

Karma: 2
Deconectat Deconectat

Mesaje: 116



Vezi Profilul
« 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 Sad
  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
Echipa infoarena
Nu mai tace
*****

Karma: 281
Deconectat Deconectat

Mesaje: 1.340



Vezi Profilul WWW
« Răspunde #4 : Iulie 14, 2005, 22:39:17 »

Citat din mesajul lui: dobre
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 Sad
  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
De-al casei
***

Karma: 2
Deconectat Deconectat

Mesaje: 116



Vezi Profilul
« 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 Sad
Memorat
dobre
De-al casei
***

Karma: 2
Deconectat Deconectat

Mesaje: 116



Vezi Profilul
« 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  Shocked . Ce altceva poate fi?
Memorat
domino
Echipa infoarena
Nu mai tace
*****

Karma: 281
Deconectat Deconectat

Mesaje: 1.340



Vezi Profilul WWW
« Răspunde #7 : Iulie 15, 2005, 12:24:06 »

Citat din mesajul lui: dobre
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  Shocked . 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
De-al casei
***

Karma: 2
Deconectat Deconectat

Mesaje: 116



Vezi Profilul
« 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 Sad . Chiar ma calca pe nervi!!!  Mad

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
De-al casei
***

Karma: 2
Deconectat Deconectat

Mesaje: 116



Vezi Profilul
« 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!!!  Eh?
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
De-al casei
***

Karma: 2
Deconectat Deconectat

Mesaje: 116



Vezi Profilul
« Răspunde #13 : Iulie 16, 2005, 01:46:31 »

Esti tare ma, asta era problema Wink , mersi mult ,totusi de ce ii +1?
Memorat
cristi8
Vizitator
« Răspunde #14 : Iulie 16, 2005, 08:22:30 »

Citat din mesajul lui: dobre
Esti tare ma, asta era problema Wink , mersi mult ,totusi de ce ii +1?

..pai e drum de lungime 0.
0 < K
Memorat
dobre
De-al casei
***

Karma: 2
Deconectat Deconectat

Mesaje: 116



Vezi Profilul
« Răspunde #15 : Iulie 16, 2005, 10:48:43 »

:lol:  chiar asa este, nu m-am gandit la situatia asta, mersi pentru lamurire  wink
Memorat
Tabara Mihai
Vizitator
F1
« 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:(Sad: ..ori sunt prea obosit sa o observ)...help pls F1!!
Memorat
Gabi
Strain


Karma: 1
Deconectat Deconectat

Mesaje: 13



Vezi Profilul WWW
« Răspunde #17 : Februarie 19, 2006, 16:08:32 »

http://info.devnet.ro/articole.php?page=art&art=62
Memorat

My software never has bugs, it just develops random features
cos_min
Nu mai tace
*****

Karma: 48
Deconectat Deconectat

Mesaje: 493


live


Vezi Profilul
« 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 Dancing
Memorat
pocaitu
De-al casei
***

Karma: -26
Deconectat Deconectat

Mesaje: 141



Vezi Profilul
« 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
De-al casei
***

Karma: 11
Deconectat Deconectat

Mesaje: 104



Vezi Profilul
« Răspunde #23 : Mai 24, 2008, 08:57:07 »

Pt
Cod:

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
Nu mai tace
*****

Karma: 194
Deconectat Deconectat

Mesaje: 333



Vezi Profilul
« Răspunde #24 : Mai 24, 2008, 09:15:44 »

Mie imi da 276.
Memorat
Pagini: [1] 2   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines