Soluții trimise

Rezumat problemă

#1187 Roboti1

O firmă de construcţii imobiliare a achiziţionat recent un teren dreptunghiular de dimensiuni N×M. Terenul este împărțit în parcele de dimensiune 1x1. Pe unele dintre cele N×M parcele sunt plantați copaci. Firma dorește construirea unui grandios complex comercial și este necesară defrișarea întregului teren. În acest scop sunt utilizați roboți, fiecare robot având baza un pătrat de latură L. Suprafața defrișată de fiecare robot la un moment dat este chiar aria de acoperire a robotului, L×L. Fiecare robot pătrunde prin colțul stânga sus de coordonate (1, 1), se poate deplasa doar în dreapta și în jos și poate părăsi suprafața numai prin colțul dreapta jos, de coordonate (N, M).

Cunoscând dimensiunile N, M ale terenului și coordonatele parcelelor în care sunt plantați copaci se cere:

1. Numărul minim de roboți necesari defrișării întregului teren.
2. Să se răspundă la Q interogări de forma k, unde k este un număr natural. Pentru fiecare interogare de această formă va trebui determinată latura minimă a unui robot astfel încât să fie necesari pentru defrișare cel mult k roboți.

ID   Utilizator Problema Data încărcării Stare
Joita Alexandru (AlexandruJoita) Roboti1 28 Martie 2024, 14:57 Evaluare finalizată 100
Joita Alexandru (AlexandruJoita) Roboti1 28 Martie 2024, 14:55 Evaluare finalizată 0
Trusculete Vlad (CapitanVlad10) Roboti1 26 Martie 2024, 21:44 Evaluare finalizată 100
Trusculete Vlad (CapitanVlad10) Roboti1 26 Martie 2024, 21:43 Evaluare finalizată 0
Trusculete Vlad (CapitanVlad10) Roboti1 26 Martie 2024, 21:42 Evaluare finalizată 0
Trusculete Vlad (CapitanVlad10) Roboti1 26 Martie 2024, 21:40 Evaluare finalizată 0
Trusculete Vlad (CapitanVlad10) Roboti1 26 Martie 2024, 21:36 Evaluare finalizată 0
Trusculete Vlad (CapitanVlad10) Roboti1 26 Martie 2024, 21:32 Evaluare finalizată 0
Trusculete Vlad (CapitanVlad10) Roboti1 26 Martie 2024, 15:47 Evaluare finalizată 0
Rusu Daniel (Rusu_Daniel) Roboti1 23 Martie 2024, 10:30 Evaluare finalizată 100
Petre Adelina (adelinapetre) Roboti1 18 Martie 2024, 19:14 Evaluare finalizată 65
Simulescu Adriana Mia (simulescu_adriana) Roboti1 12 Martie 2024, 20:11 Evaluare finalizată 100
Popescu Filimon Andrei Cosmin (bicicleta) Roboti1 11 Martie 2024, 16:56 Evaluare finalizată 5
Popescu Filimon Andrei Cosmin (bicicleta) Roboti1 11 Martie 2024, 15:42 Evaluare finalizată 5
Popescu Filimon Andrei Cosmin (bicicleta) Roboti1 11 Martie 2024, 15:42 Evaluare finalizată 5
Popescu Filimon Andrei Cosmin (bicicleta) Roboti1 11 Martie 2024, 15:35 Evaluare finalizată 5
Popescu Filimon Andrei Cosmin (bicicleta) Roboti1 11 Martie 2024, 15:35 Evaluare finalizată 0
pop sara (SzrzPop) Roboti1 19 Februarie 2024, 20:36 Evaluare finalizată 0
pop sara (SzrzPop) Roboti1 19 Februarie 2024, 20:35 Evaluare finalizată E.C
Biclineru Radu (Radu_Bicli) Roboti1 18 Februarie 2024, 20:58 Evaluare finalizată 100
Biclineru Radu (Radu_Bicli) Roboti1 18 Februarie 2024, 20:57 Evaluare finalizată 10
Biclineru Radu (Radu_Bicli) Roboti1 18 Februarie 2024, 20:57 Evaluare finalizată 10
Biclineru Radu (Radu_Bicli) Roboti1 18 Februarie 2024, 19:34 Evaluare finalizată E.C
Plesescu Alex-Albert (AlexPlesescu) Roboti1 12 Februarie 2024, 18:31 Evaluare finalizată 100
a aa (giani300) Roboti1 12 Februarie 2024, 17:48 Evaluare finalizată E.C
Popa Rares (rARES_4) Roboti1 09 Februarie 2024, 11:16 Evaluare finalizată 100
Torcea Rares-Mihai (raresinformaticianul) Roboti1 03 Februarie 2024, 12:30 Evaluare finalizată 100
Torcea Rares-Mihai (raresinformaticianul) Roboti1 03 Februarie 2024, 12:29 Evaluare finalizată 0
Serban Alexandru (AlexSerban21) Roboti1 02 Februarie 2024, 17:41 Evaluare finalizată 15
Ionescu Daria (daria__2) Roboti1 02 Februarie 2024, 16:30 Evaluare finalizată 65
Nume Prenume (pbinfonume) Roboti1 01 Februarie 2024, 12:28 Evaluare finalizată 0
Nume Prenume (pbinfonume) Roboti1 01 Februarie 2024, 12:27 Evaluare finalizată 0
Nume Prenume (pbinfonume) Roboti1 01 Februarie 2024, 12:27 Evaluare finalizată E.C
Ionescu Daria (daria__2) Roboti1 31 Ianuarie 2024, 19:08 Evaluare finalizată 70
Ionescu Daria (daria__2) Roboti1 31 Ianuarie 2024, 19:07 Evaluare finalizată 70
Ionescu Daria (daria__2) Roboti1 31 Ianuarie 2024, 19:04 Evaluare finalizată 50
Ionescu Daria (daria__2) Roboti1 31 Ianuarie 2024, 18:57 Evaluare finalizată 50
Ionescu Daria (daria__2) Roboti1 31 Ianuarie 2024, 18:44 Evaluare finalizată 0
Ionescu Daria (daria__2) Roboti1 31 Ianuarie 2024, 18:44 Evaluare finalizată 10
Wang Chunyu (ameame) Roboti1 31 Ianuarie 2024, 17:59 Evaluare finalizată 50
Wang Chunyu (ameame) Roboti1 31 Ianuarie 2024, 17:55 Evaluare finalizată 5
Voicu Bogdan Andrei (zvoicu) Roboti1 31 Ianuarie 2024, 08:48 Evaluare finalizată 100
Voicu Bogdan Andrei (zvoicu) Roboti1 31 Ianuarie 2024, 08:47 Evaluare finalizată 50
Philippe Colta (Phil999) Roboti1 09 Ianuarie 2024, 19:14 Evaluare finalizată 100
Toma Alexandru (AlexTM) Roboti1 09 Ianuarie 2024, 11:34 Evaluare finalizată 100
Toma Alexandru (AlexTM) Roboti1 09 Ianuarie 2024, 11:33 Evaluare finalizată 50
Coroama Cristian (cristicoroama) Roboti1 05 Ianuarie 2024, 16:24 Evaluare finalizată 100
Hanu Gabriel (GabrielH) Roboti1 29 Decembrie 2023, 11:06 Evaluare finalizată 50
Hanu Gabriel (GabrielH) Roboti1 29 Decembrie 2023, 10:31 Evaluare finalizată 5
Hanu Gabriel (GabrielH) Roboti1 29 Decembrie 2023, 10:31 Evaluare finalizată E.C