Soluții trimise

Rezumat problemă

Se consideră o matrice cu elemente 0 sau 1, cu L linii (numerotate de la 1 la L) şi C coloane (numerotate de la 1 la C).
Definim o zonă dreptunghiulară ca fiind o submatrice ce are pe contur numai valori 1 şi cu proprietatea că nu există valori de 1 nesituate pe contur şi în acelaşi timp la distanţa 1 faţă de un punct de pe contur. Două puncte sunt la distanţa 1 dacă şi numai dacă sunt vecine pe una dintre cele 8 direcţii.
Să se determine numărul total de zone dreptunghiulare din matrice, ordinul maxim al unei zone şi numărul de zone care au acest ordin maxim.

ID   Utilizator Problema Data încărcării Stare
Duca Mihai-Alexandru (765AlexProgrammer) dreptunghiuri1 13 Martie 2024, 09:34 Evaluare finalizată 100
Teodor Minoiu (MegaCoder) dreptunghiuri1 06 Martie 2024, 21:44 Evaluare finalizată 100
Teodor Minoiu (MegaCoder) dreptunghiuri1 06 Martie 2024, 21:37 Evaluare finalizată 30
Calisov Radu (Radu_Calisov) dreptunghiuri1 29 Februarie 2024, 17:50 Evaluare finalizată 100
Calisov Radu (Radu_Calisov) dreptunghiuri1 29 Februarie 2024, 17:40 Evaluare finalizată 0
Calisov Radu (Radu_Calisov) dreptunghiuri1 29 Februarie 2024, 17:23 Evaluare finalizată 0
Calisov Radu (Radu_Calisov) dreptunghiuri1 29 Februarie 2024, 15:54 Evaluare finalizată 0
Calisov Radu (Radu_Calisov) dreptunghiuri1 29 Februarie 2024, 15:53 Evaluare finalizată 0
Calisov Radu (Radu_Calisov) dreptunghiuri1 29 Februarie 2024, 14:57 Evaluare finalizată 0
Buruiana Rares Andrei (Bufu) dreptunghiuri1 25 Februarie 2024, 17:02 Evaluare finalizată 100
Draguta Mihai (Draguta_Mihai) dreptunghiuri1 19 Februarie 2024, 13:53 Evaluare finalizată 100
Rosu Dragos (Dragos_Rosu1) dreptunghiuri1 16 Februarie 2024, 08:12 Evaluare finalizată 70
Mocanasu Radu (Radu_Mocanasu) dreptunghiuri1 15 Februarie 2024, 11:42 Evaluare finalizată 100
Negret Bianca (Bianca2507) dreptunghiuri1 14 Februarie 2024, 18:06 Evaluare finalizată 100
Negret Bianca (Bianca2507) dreptunghiuri1 14 Februarie 2024, 18:03 Evaluare finalizată 10
Ierima Anton (Tony25) dreptunghiuri1 25 Ianuarie 2024, 10:02 Evaluare finalizată 10
Ierima Anton (Tony25) dreptunghiuri1 25 Ianuarie 2024, 09:53 Evaluare finalizată 10
Ierima Anton (Tony25) dreptunghiuri1 25 Ianuarie 2024, 09:42 Evaluare finalizată 10
Ierima Anton (Tony25) dreptunghiuri1 25 Ianuarie 2024, 09:38 Evaluare finalizată 10
Griga Victor (victorgriga) dreptunghiuri1 23 Ianuarie 2024, 18:48 Evaluare finalizată 100
NU INTRA PE ARTICOLELE MELE ❌ DOLTEANU GABRIEL (arcker) dreptunghiuri1 14 Ianuarie 2024, 02:33 Evaluare finalizată 100
Savin Alexandru-Stefan (Alex10123) dreptunghiuri1 12 Ianuarie 2024, 19:44 Evaluare finalizată 100
Savin Alexandru-Stefan (Alex10123) dreptunghiuri1 12 Ianuarie 2024, 19:44 Evaluare finalizată 100
Savin Alexandru-Stefan (Alex10123) dreptunghiuri1 12 Ianuarie 2024, 19:43 Evaluare finalizată 100
Nistor Dora Valentina (nistor_dora_valentina) dreptunghiuri1 04 Ianuarie 2024, 16:35 Evaluare finalizată 100
Nistor Dora Valentina (nistor_dora_valentina) dreptunghiuri1 04 Ianuarie 2024, 16:34 Evaluare finalizată 0
Nistor Dora Valentina (nistor_dora_valentina) dreptunghiuri1 04 Ianuarie 2024, 16:34 Evaluare finalizată 100
Nistor Dora Valentina (nistor_dora_valentina) dreptunghiuri1 04 Ianuarie 2024, 16:15 Evaluare finalizată 0
Nistor Dora Valentina (nistor_dora_valentina) dreptunghiuri1 04 Ianuarie 2024, 15:36 Evaluare finalizată 0
Moldovan Laura (laura2019) dreptunghiuri1 23 Decembrie 2023, 19:35 Evaluare finalizată 100
Moldovan Laura (laura2019) dreptunghiuri1 23 Decembrie 2023, 19:08 Evaluare finalizată 0
Moldovan Laura (laura2019) dreptunghiuri1 23 Decembrie 2023, 19:04 Evaluare finalizată 0
Tomita Matey (mateytomita) dreptunghiuri1 22 Decembrie 2023, 22:43 Evaluare finalizată 100
Tomita Matey (mateytomita) dreptunghiuri1 22 Decembrie 2023, 22:23 Evaluare finalizată 70
Tomita Matey (mateytomita) dreptunghiuri1 22 Decembrie 2023, 22:20 Evaluare finalizată 70
Tomita Matey (mateytomita) dreptunghiuri1 22 Decembrie 2023, 22:15 Evaluare finalizată 70
Tomita Matey (mateytomita) dreptunghiuri1 22 Decembrie 2023, 22:13 Evaluare finalizată 0
Tomita Matey (mateytomita) dreptunghiuri1 22 Decembrie 2023, 22:11 Evaluare finalizată 70
Tomita Matey (mateytomita) dreptunghiuri1 22 Decembrie 2023, 22:11 Evaluare finalizată 70
Tomita Matey (mateytomita) dreptunghiuri1 22 Decembrie 2023, 08:40 Evaluare finalizată E.C
Vasiliu David (Vasiliu_David) dreptunghiuri1 21 Decembrie 2023, 18:18 Evaluare finalizată 100
Vasiliu David (Vasiliu_David) dreptunghiuri1 21 Decembrie 2023, 18:07 Evaluare finalizată 70
Vasiliu David (Vasiliu_David) dreptunghiuri1 21 Decembrie 2023, 17:50 Evaluare finalizată 70
Vasiliu David (Vasiliu_David) dreptunghiuri1 21 Decembrie 2023, 17:50 Evaluare finalizată 70
Poinaru Rareș-Aurel (RaresPoinaru) dreptunghiuri1 19 Decembrie 2023, 16:44 Evaluare finalizată 100
Poinaru Rareș-Aurel (RaresPoinaru) dreptunghiuri1 19 Decembrie 2023, 16:37 Evaluare finalizată 90
Poinaru Rareș-Aurel (RaresPoinaru) dreptunghiuri1 19 Decembrie 2023, 16:33 Evaluare finalizată 60
Poinaru Rareș-Aurel (RaresPoinaru) dreptunghiuri1 19 Decembrie 2023, 16:27 Evaluare finalizată 70
Poinaru Rareș-Aurel (RaresPoinaru) dreptunghiuri1 19 Decembrie 2023, 16:26 Evaluare finalizată 70
Poinaru Rareș-Aurel (RaresPoinaru) dreptunghiuri1 19 Decembrie 2023, 16:22 Evaluare finalizată 70