Soluții trimise

Rezumat problemă

Undeva, în deșertul Sahara, ilustrul biolog Sahraa Gaea a conceput și construit un sistem de irigații ingenios, sistem cu care își propune să irige o zonă deșertică dreptunghiulară bogată în nutrienți minerali. Zona deșertică este împărțită în N*M pătrate de latură unitate. În fiecare pătrat se află un dispozitiv de picurare ce asigură o anumită cantitate de apă în funcție de comanda primită de la centrul de control al sistemului.

Sistemul de irigare este astfel conceput încât să irige (ude), pe baza unor comenzi automatizate, parcele dreptunghiulare ale regiunii deșertice.

Orice parcelă are laturile paralele cu laturile zonei deșertice și este identificată prin coordonatele colțurilor stânga-sus (x1,y1), respectiv dreapta-jos (x2,y2). La fiecare comandă se specifică parcela care va fi udată și cantitatea de apă (exprimată în litri) cu care va fi irigat fiecare pătrat al acesteia.

Un pătrat al zonei deșertice devine fertil dacă acumulează cel puțin Q litri de apă.

Să se determine aria maximă a unei suprafețe conexe fertile. Prin aria unei suprafețe înțelegem numărul de pătrate ce compun suprafața. Orice două pătrate fertile care au o latură comună fac parte din aceeaşi suprafaţă conexă fertilă.

ID   Utilizator Problema Data încărcării Stare
Luca Bogdan (bogdan14789) Sahara 06 Februarie 2025, 20:14 Evaluare finalizată 100
Luca Bogdan (bogdan14789) Sahara 06 Februarie 2025, 20:06 Evaluare finalizată 45
Luca Bogdan (bogdan14789) Sahara 06 Februarie 2025, 19:52 Evaluare finalizată 75
Luca Bogdan (bogdan14789) Sahara 06 Februarie 2025, 19:51 Evaluare finalizată E.C
Luca Bogdan (bogdan14789) Sahara 06 Februarie 2025, 19:50 Evaluare finalizată 75
MB MB (Y_Malmsteen) Sahara 06 Februarie 2025, 13:29 Evaluare finalizată 100
Hustiu Teodor (teohustiu) Sahara 03 Februarie 2025, 01:32 Evaluare finalizată 100
olaru ionut (bengosu123) Sahara 01 Februarie 2025, 10:55 Evaluare finalizată 65
olaru ionut (bengosu123) Sahara 01 Februarie 2025, 10:43 Evaluare finalizată 100
olaru ionut (bengosu123) Sahara 01 Februarie 2025, 10:36 Evaluare finalizată 75
olaru ionut (bengosu123) Sahara 01 Februarie 2025, 10:33 Evaluare finalizată 75
Mititelu Ana Mirela (AnaMititelu) Sahara 31 Ianuarie 2025, 19:01 Evaluare finalizată 100
Mititelu Ana Mirela (AnaMititelu) Sahara 31 Ianuarie 2025, 19:00 Evaluare finalizată E.C
Ene Dumitru (ed) Sahara 30 Ianuarie 2025, 23:05 Evaluare finalizată 100
Ene Dumitru (ed) Sahara 30 Ianuarie 2025, 23:00 Evaluare finalizată 100
Alupului Bogdan Constantin (alupului_bogdan) Sahara 30 Ianuarie 2025, 19:10 Evaluare finalizată 100
Alupului Bogdan Constantin (alupului_bogdan) Sahara 30 Ianuarie 2025, 19:01 Evaluare finalizată 60
Alupului Bogdan Constantin (alupului_bogdan) Sahara 30 Ianuarie 2025, 19:00 Evaluare finalizată 60
Alupului Bogdan Constantin (alupului_bogdan) Sahara 30 Ianuarie 2025, 18:59 Evaluare finalizată 60
Alupului Bogdan Constantin (alupului_bogdan) Sahara 30 Ianuarie 2025, 18:56 Evaluare finalizată 0
Onofrei Mihai (mihaionofrei) Sahara 30 Ianuarie 2025, 17:17 Evaluare finalizată 80
Onofrei Mihai (mihaionofrei) Sahara 30 Ianuarie 2025, 17:16 Evaluare finalizată 80
Onofrei Mihai (mihaionofrei) Sahara 30 Ianuarie 2025, 17:14 Evaluare finalizată 80
Onofrei Mihai (mihaionofrei) Sahara 30 Ianuarie 2025, 17:12 Evaluare finalizată 80
Onofrei Mihai (mihaionofrei) Sahara 30 Ianuarie 2025, 17:12 Evaluare finalizată 80
Onofrei Mihai (mihaionofrei) Sahara 30 Ianuarie 2025, 17:09 Evaluare finalizată 0
Onofrei Mihai (mihaionofrei) Sahara 30 Ianuarie 2025, 16:58 Evaluare finalizată 70
Onofrei Mihai (mihaionofrei) Sahara 30 Ianuarie 2025, 16:57 Evaluare finalizată 70
Onofrei Mihai (mihaionofrei) Sahara 30 Ianuarie 2025, 16:46 Evaluare finalizată 70
Onofrei Mihai (mihaionofrei) Sahara 30 Ianuarie 2025, 16:46 Evaluare finalizată 70
Onofrei Mihai (mihaionofrei) Sahara 30 Ianuarie 2025, 16:42 Evaluare finalizată 65
Hustiu Teodor (teohustiu) Sahara 29 Ianuarie 2025, 13:11 Evaluare finalizată 100
popa dan (test222) Sahara 28 Ianuarie 2025, 09:25 Evaluare finalizată 0
popa dan (test222) Sahara 28 Ianuarie 2025, 09:24 Evaluare finalizată 50
popa dan (test222) Sahara 28 Ianuarie 2025, 09:22 Evaluare finalizată 50
Gutium Sergiu (Gutium_Sergiu) Sahara 27 Ianuarie 2025, 14:35 Evaluare finalizată 15
Gutium Sergiu (Gutium_Sergiu) Sahara 27 Ianuarie 2025, 14:35 Evaluare finalizată 0
Gutium Sergiu (Gutium_Sergiu) Sahara 27 Ianuarie 2025, 14:11 Evaluare finalizată 70
Gutium Sergiu (Gutium_Sergiu) Sahara 27 Ianuarie 2025, 14:01 Evaluare finalizată 60
Movila Daria (daria_m_) Sahara 26 Ianuarie 2025, 21:15 Evaluare finalizată 100
Movila Daria (daria_m_) Sahara 26 Ianuarie 2025, 21:12 Evaluare finalizată 75
Blaga Gabriela (gblaga) Sahara 26 Ianuarie 2025, 18:05 Evaluare finalizată 15
Apalaghiei Stefan (Ioanstefan2019) Sahara 26 Ianuarie 2025, 17:51 Evaluare finalizată 0
Luncanu Gabriel-Octavian (Gabriel_Luncanu) Sahara 26 Ianuarie 2025, 16:44 Evaluare finalizată 100
Luncanu Gabriel-Octavian (Gabriel_Luncanu) Sahara 26 Ianuarie 2025, 16:30 Evaluare finalizată 60
Movila Daria (daria_m_) Sahara 26 Ianuarie 2025, 16:29 Evaluare finalizată 60
Luncanu Gabriel-Octavian (Gabriel_Luncanu) Sahara 26 Ianuarie 2025, 16:18 Evaluare finalizată 55
Gelu Ionescu (test111) Sahara 26 Ianuarie 2025, 11:18 Evaluare finalizată 100
Blaga Gabriela (gblaga) Sahara 23 Ianuarie 2025, 22:00 Evaluare finalizată 0
Blaga Gabriela (gblaga) Sahara 23 Ianuarie 2025, 21:56 Evaluare finalizată 65
Du-te sus!