infoarena

infoarena - concursuri, probleme, evaluator, articole => Algoritmiada 2019 => Subiect creat de: Alexandru Petrescu din Aprilie 20, 2019, 09:00:42



Titlul: Bazar
Scris de: Alexandru Petrescu din Aprilie 20, 2019, 09:00:42
Aici se pot pune întrebări legate de problema Bazar (https://infoarena.ro/problema/bazar) de la Runda Pre-ONI (https://infoarena.ro/algoritmiada-2019/runda-preoni) a concursului Algoritmiada 2019 (https://infoarena.ro/algoritmiada-2019).


Titlul: Răspuns: Bazar
Scris de: Bogdan Pop din Aprilie 20, 2019, 10:02:00
Ambii tauri trebuie sa viziteze toate zambilele puse?


Titlul: Răspuns: Bazar
Scris de: Alexandru Petrescu din Aprilie 20, 2019, 10:11:18
DA


Titlul: Răspuns: Bazar
Scris de: Sichet Paul din Aprilie 20, 2019, 10:12:50
Ce se înțelege prin puncte relativ uniform distribuite?


Titlul: Răspuns: Bazar
Scris de: Alexandru Petrescu din Aprilie 20, 2019, 10:19:12
Intelegi ce vrei  :-'


Titlul: Răspuns: Bazar
Scris de: Bogdan Pop din Aprilie 20, 2019, 10:26:29
Taurii se vor opri in ultima zambila pusa in care pot ajunge intr-o cinfiguratie?Aceasta poate fi orice zambila daca numarul de zambile vizitate in configuratie este maxim?


Titlul: Răspuns: Bazar
Scris de: Alexandru Petrescu din Aprilie 20, 2019, 10:28:24
DA, DA


Titlul: Răspuns: Bazar
Scris de: AliniateEBlat din Aprilie 20, 2019, 10:54:25
nici eu nu inteleg ce inseamna relativ uniform distribuite in plan, poti sa explici mai detaliat...


Titlul: Răspuns: Bazar
Scris de: Alexandru Petrescu din Aprilie 20, 2019, 10:57:53
Un exemplu de distributie relativ uniforma este generarea unor coordonate random intre 1 si 1.000.000.000 pentru toate punctele din input.


Titlul: Răspuns: Bazar
Scris de: Seritan Luca din Aprilie 20, 2019, 11:15:54
Explicatia "In al doilea traseu, ariile dreptunghiurilor vizitate sunt, in ordine, 3 + 4 + 0 + 0 + 2 + 1 + 2 = 12." este corecta?


Titlul: Răspuns: Bazar
Scris de: Alexandru Petrescu din Aprilie 20, 2019, 11:17:02
DA

Later Edit: NU. Am modificat enuntul. Imi cer iertare.


Titlul: Răspuns: Bazar
Scris de: Florin Laiu din Aprilie 20, 2019, 12:08:07
Care sunt cele 3 puncte in care taie iarba pe traseul (0, 0) -> (2, 2) ?


Titlul: Răspuns: Bazar
Scris de: Alexandru Petrescu din Aprilie 20, 2019, 12:19:42
Imi cer iertare pentru raspunsul de mai devreme, explicatia exemplului 2 era gresita intr-adevar. Am corectat enuntul. In loc de 3 + 4 trebuia 4 + 3. De asemenea, doar ca sa fie clar, mentionez ca nu e vorba de 3 puncte taiate, ci de o arie de marime 3 care e taiata.