infoarena > infoarena - concursuri, probleme, evaluator, articole > Concursuri > Arhiva concursuri > Algoritmiada 2016 > Subiect: Gravity
Pagini: [1]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: Gravity  (Citit de 1859 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•andreiiii
Echipa infoarena
Client obisnuit
*****

Karma: 23
Deconectat Deconectat

Mesaje: 86



Vezi Profilul
« : Septembrie 23, 2016, 08:59:03 »
Aici se pot pune întrebări legate de problema Gravity de la Runda Finala a concursului Algoritmiada 2016.
Memorat
•AlexNiuclae
Strain


Karma: 6
Deconectat Deconectat

Mesaje: 21



Vezi Profilul
« Răspunde #1 : Septembrie 23, 2016, 09:15:58 »
pentru matricea

. . # . . .
. . .  . . .
. . . # . .
. . . # . .

raspunsul este

. . .  . . .
. . .  . . .
. . ## . .
. . . # . .  ?
Memorat
•alexpetrescu
Echipa infoarena
Nu mai tace
*****

Karma: 19
Deconectat Deconectat

Mesaje: 221



Vezi Profilul
« Răspunde #2 : Septembrie 23, 2016, 09:17:31 »
Ce e o componenta 4-conexa?
Memorat
•klamathix
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« Răspunde #3 : Septembrie 23, 2016, 09:19:05 »
@Niculae:

Nu, este:

. . . . . .
. . .  . . .
. . . # . .
. . ## . .

Piesa de mărime 1 nu se intersectează (doar se atinge) cu piesa de mărime 2 și poate ajunge până jos fără să se oprească.

@Petrescu:

E o componentă care este conexă relativ la cele 4 direcții (nord, sud, est, vest). Termenul face contrast cu "8-conex", care include și direcțiile diagonale.

Spre exemplu:

.#.
#..
#..

nu este 4-conexă (dar ar fi 8-conexă).
Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Concursuri > Arhiva concursuri > Algoritmiada 2016 > Subiect: Gravity
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

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