infoarena

infoarena - concursuri, probleme, evaluator, articole => Algoritmiada 2009 => Subiect creat de: Andrei Grigorean din Ianuarie 11, 2009, 01:26:51



Titlul: Marmote
Scris de: Andrei Grigorean din Ianuarie 11, 2009, 01:26:51
Aici se pot pune intrebari legate de problema Marmote (http://infoarena.ro/problema/marmote) de la Runda 2 (http://infoarena.ro/algoritmiada-2009/runda-2) a concursului Algoritmiada 2009.

Timpul alocat intrebarilor este de 1 ora. Intrebarile vor fi formulate astfel incat sa se poate raspunda cu DA sau NU. In caz contrar sau in cazul in care intrebarea isi gaseste raspuns in enuntul problemei, raspunsul va fi FARA COMENTARII.


Titlul: Răspuns: Marmote
Scris de: Gavrila Vlad din Ianuarie 11, 2009, 09:20:35
Daca distanta de la pozitia aleasa de marmota pana la una din laturile livezii este mai mica decat L (adica marmota nu poate construi vizuina de dimensiuni maxime), marmota se va stabili in livada?


Titlul: Răspuns: Marmote
Scris de: Andrei Grigorean din Ianuarie 11, 2009, 09:20:58
DA.


Titlul: Răspuns: Marmote
Scris de: Taloi Bogdan Cristian din Ianuarie 11, 2009, 09:32:06
Originea matricii n*m, pct de coordonate (1,1) se afla in coltul stanga-sus?


Titlul: Răspuns: Marmote
Scris de: Alex Mircescu din Ianuarie 11, 2009, 09:33:05
Marmota isi poate construi locuinta la o distanta Manhattan STRICT mai mica decat L?


Titlul: Răspuns: Marmote
Scris de: Gavrila Vlad din Ianuarie 11, 2009, 09:33:31
"Vizuina sa va fi formata din toate pozitiile aflate la o distanta Manhattan mai mica decat un numar dat L de pozitia (Xi, Yi)."

Daca ar fi asa, pentru exemplu reiese ca marmota 2 s-ar putea stabili in livada. Astfel, din "mai mica" se intelege mai mica sau egala?


Titlul: Răspuns: Marmote
Scris de: Andrei Grigorean din Ianuarie 11, 2009, 09:35:28
@taloibogdan: DA
@alex_mircescu: Este mai mica sau egala. Am modificat enuntul.


Titlul: Răspuns: Marmote
Scris de: Andrei Grigorean din Ianuarie 11, 2009, 10:05:50
Timpul alocat intrebarilor a expirat! Multa bafta in continuare! :weightlift: