Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Spirala3  (Citit de 2828 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« : Martie 24, 2012, 11:24:42 »

Aici se pot pune întrebări legate de problema Spirala3 de la Runda 4 a concursului Algoritmiada 2012.

Timpul alocat întrebărilor este de 1 ora. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.
Memorat

omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
laurion
De-al casei
***

Karma: -41
Deconectat Deconectat

Mesaje: 102



Vezi Profilul
« Răspunde #1 : Martie 24, 2012, 14:10:47 »

Citat
Semidreapta formata din ultimul element si el sa nu intersecteze vreun alt element care face parte deja din spirala.
1) Nu ar trebui segmentul?
2) ultimul element, adica ultimul element al spiralei finale?
Memorat
freak93
Echipa infoarena
Nu mai tace
*****

Karma: 341
Deconectat Deconectat

Mesaje: 804



Vezi Profilul
« Răspunde #2 : Martie 24, 2012, 14:13:22 »

1) Nu,
2) NU, ultimul element al spiralei de pana atunci(inainte sa adaugi elementul curent)
Memorat
andreifirst
Strain
*

Karma: 4
Deconectat Deconectat

Mesaje: 26



Vezi Profilul
« Răspunde #3 : Martie 24, 2012, 14:16:22 »

Sa fie adiacent cu ultimul element adaugat inaintea sa.

Este vorba despre adiacenta pe toate cele 8 directii sau doar pe 4?
Memorat
freak93
Echipa infoarena
Nu mai tace
*****

Karma: 341
Deconectat Deconectat

Mesaje: 804



Vezi Profilul
« Răspunde #4 : Martie 24, 2012, 14:17:22 »

Doar pe 4(sus, jos, stanga si dreapta), voi completa in enunt
Memorat
deneo
Vorbaret
****

Karma: 185
Deconectat Deconectat

Mesaje: 160



Vezi Profilul
« Răspunde #5 : Martie 24, 2012, 14:18:06 »

In primul exemplu semi-dreapta formata din (3, 2) si (2, 2) nu intersecteaza (1, 2) ?  Think
Memorat
freak93
Echipa infoarena
Nu mai tace
*****

Karma: 341
Deconectat Deconectat

Mesaje: 804



Vezi Profilul
« Răspunde #6 : Martie 24, 2012, 14:19:40 »

Explicatia spiralei este gresita. Este data in ordine inversa acolo. Voi modifica imediat.
Memorat
cosmyo
Strain


Karma: 1
Deconectat Deconectat

Mesaje: 14



Vezi Profilul
« Răspunde #7 : Martie 24, 2012, 15:22:40 »

Care este dimensiunea stivei ?
Memorat
freak93
Echipa infoarena
Nu mai tace
*****

Karma: 341
Deconectat Deconectat

Mesaje: 804



Vezi Profilul
« Răspunde #8 : Martie 24, 2012, 15:25:21 »

8MB.
Memorat
freak93
Echipa infoarena
Nu mai tace
*****

Karma: 341
Deconectat Deconectat

Mesaje: 804



Vezi Profilul
« Răspunde #9 : Martie 24, 2012, 15:45:06 »

Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!
Memorat
Cristy94
De-al casei
***

Karma: 37
Deconectat Deconectat

Mesaje: 128



Vezi Profilul
« Răspunde #10 : Martie 24, 2012, 16:53:50 »

O spirala de genul acesta este valida? Parcurgerea incepand de la elementul rosu, in sens orar.
"NU, ultimul element al spiralei de pana atunci(inainte sa adaugi elementul curent)". Nu ar trebuie ca semidreapta formata din primul element al spiralei (cel rosu) si cel adaugat la pasul curent sa nu intersecteze alte elemente?

0 0 0 0 0 0 0 0
0 1 1 1 1 1 1 0
0 1 1 0 0 0 1 0
0 1 1 0 1 1 1 0
0 1 1 0 0 0 0 0
0 1 1 1 1 1 1 1
0 1 1 0 0 0 0 0
0 1 1 1 1 1 1 0
0 1 1 1 1 1 1 0
0 1 1 1 1 1 1 0
0 0 0 0 0 0 0 0
Memorat
freak93
Echipa infoarena
Nu mai tace
*****

Karma: 341
Deconectat Deconectat

Mesaje: 804



Vezi Profilul
« Răspunde #11 : Martie 24, 2012, 17:56:36 »

Cand esti in patratelul (1,8 ) cu spirala si vrei sa adaugi (2, 8 ) semdireapta formata din astea doua elemente(de la (1, 8 ) spre (2, 8 )) intersecteaza deja elemente din spirala(cum ar fi (7, 8 ), (8, 8 ) etc)
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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