|
Titlul: Spirala3 Scris de: Andrei Grigorean din Martie 24, 2012, 11:24:42 Aici se pot pune întrebări legate de problema Spirala3 (http://infoarena.ro/problema/spirala3) de la Runda 4 (http://infoarena.ro/algoritmiada-2012/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. Titlul: Răspuns: Spirala3 Scris de: Laurentiu Ion din 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? Titlul: Răspuns: Spirala3 Scris de: Adrian Budau din Martie 24, 2012, 14:13:22 1) Nu,
2) NU, ultimul element al spiralei de pana atunci(inainte sa adaugi elementul curent) Titlul: Răspuns: Spirala3 Scris de: Cioara Andrei Ioan din 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? Titlul: Răspuns: Spirala3 Scris de: Adrian Budau din Martie 24, 2012, 14:17:22 Doar pe 4(sus, jos, stanga si dreapta), voi completa in enunt
Titlul: Răspuns: Spirala3 Scris de: Adrian Craciun din Martie 24, 2012, 14:18:06 In primul exemplu semi-dreapta formata din (3, 2) si (2, 2) nu intersecteaza (1, 2) ? :-k
Titlul: Răspuns: Spirala3 Scris de: Adrian Budau din Martie 24, 2012, 14:19:40 Explicatia spiralei este gresita. Este data in ordine inversa acolo. Voi modifica imediat.
Titlul: Răspuns: Spirala3 Scris de: Paunel Cosmin din Martie 24, 2012, 15:22:40 Care este dimensiunea stivei ?
Titlul: Răspuns: Spirala3 Scris de: Adrian Budau din Martie 24, 2012, 15:25:21 8MB.
Titlul: Răspuns: Spirala3 Scris de: Adrian Budau din Martie 24, 2012, 15:45:06 Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!
Titlul: Răspuns: Spirala3 Scris de: Buleandra Cristian din 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 Titlul: Răspuns: Spirala3 Scris de: Adrian Budau din 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)
|