•wefgef
|
|
« : 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
|
|
« Răspunde #1 : Martie 24, 2012, 14:10:47 » |
|
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
|
|
« 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
Mesaje: 26
|
|
« 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
|
|
« Răspunde #4 : Martie 24, 2012, 14:17:22 » |
|
Doar pe 4(sus, jos, stanga si dreapta), voi completa in enunt
|
|
|
Memorat
|
|
|
|
•deneo
|
|
« 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) ?
|
|
|
Memorat
|
|
|
|
•freak93
|
|
« 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
Mesaje: 14
|
|
« Răspunde #7 : Martie 24, 2012, 15:22:40 » |
|
Care este dimensiunea stivei ?
|
|
|
Memorat
|
|
|
|
•freak93
|
|
« Răspunde #8 : Martie 24, 2012, 15:25:21 » |
|
8MB.
|
|
|
Memorat
|
|
|
|
•freak93
|
|
« Răspunde #9 : Martie 24, 2012, 15:45:06 » |
|
Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!
|
|
|
Memorat
|
|
|
|
•Cristy94
|
|
« 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
|
|
« 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
|
|
|
|
|