Spirala3

[•wefgef]

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.

[•laurion]

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?

[•freak93]

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

[•andreifirst]

Sa fie adiacent cu ultimul element adaugat inaintea sa.

Este vorba despre adiacenta pe toate cele 8 directii sau doar pe 4?

[•freak93]

Doar pe 4(sus, jos, stanga si dreapta), voi completa in enunt

[•deneo]

In primul exemplu semi-dreapta formata din (3, 2) si (2, 2) nu intersecteaza (1, 2) ?  

[•freak93]

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

[•cosmyo]

Care este dimensiunea stivei ?

[•freak93]

8MB.

[•freak93]

Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!

[•Cristy94]

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

[•freak93]

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)