Soluții trimise

Rezumat problemă

Pe un teren de formă dreptunghiulară format din L linii și C coloane sunt plantate M mine. Liniile sunt numerotate de sus în jos cu valori de la 1 la L iar coloanele sunt numerotate de la stânga la dreapta cu valori de la 1 la C. Deoarece războiul s-a terminat, specialiștii vor să demineze terenul și să-l redea utilizării publice. Mutarea unei mine reprezintă operația de transfer a unei mine de la linia x1 și coloana y1 la o poziție liberă, dată de linia x2 și coloana y2, unde 1 ≤ x1, x2 ≤ L și 1 ≤ y1, y2 ≤ C. Deoarece mutarea unei mine este periculoasă, trebuie determinat numărul minim de mine care trebuie mutate din poziția inițială astfel încât toate minele de pe teren să fie așezate unele lângă altele într-o zonă compactă dreptunghiulară, oriunde în cadrul terenului dat, pentru ca apoi să fie detonate împreună.

Cunoscând numărul de linii L și de coloane C ale terenului minat, numărul de mine M, precum și poziția fiecărei mine, să se scrie un program care determină:
1. linia sau liniile pe care se găsesc cele mai multe mine;
2. numărul minim de mine mutate, pentru ca toate minele de pe teren să fie așezate într-o zonă compactă cu formă dreptunghiulară.

ID   Utilizator Problema Data încărcării Stare
Afloroaei Stefan (Stefy99) deminare 18 Iulie 2024, 13:41 Evaluare finalizată 25
Panaete Adrian (proflaurian) deminare 11 Iulie 2024, 12:02 Evaluare finalizată 100
Panaete Adrian (proflaurian) deminare 11 Iulie 2024, 11:58 Evaluare finalizată 96
Panaete Adrian (proflaurian) deminare 11 Iulie 2024, 11:28 Evaluare finalizată 25
Sbora Ioan-David (Sbora_Ioan_David) deminare 08 Iulie 2024, 19:19 Evaluare finalizată 100
Marina Luca (lucamarina20893) deminare 30 Iunie 2024, 16:00 Evaluare finalizată 100
Coin Bot (CoinBot_V1) deminare 23 Iunie 2024, 22:40 Evaluare finalizată 100
Tanase Victor (Victor5539) deminare 17 Iunie 2024, 13:28 Evaluare finalizată 100
Tanase Victor (Victor5539) deminare 17 Iunie 2024, 13:27 Evaluare finalizată 96
Tanase Victor (Victor5539) deminare 17 Iunie 2024, 13:18 Evaluare finalizată 25
._. Mariuselul ._. (Marius_Cristian) deminare 02 Iunie 2024, 23:02 Evaluare finalizată 100
Iuhas Florin (florinul1) deminare 31 Mai 2024, 18:22 Evaluare finalizată 30
Iuhas Florin (florinul1) deminare 31 Mai 2024, 18:22 Evaluare finalizată 25
Iuhas Florin (florinul1) deminare 31 Mai 2024, 18:22 Evaluare finalizată E.C
Iuhas Florin (florinul1) deminare 31 Mai 2024, 18:22 Evaluare finalizată E.C
Iuhas Florin (florinul1) deminare 31 Mai 2024, 18:21 Evaluare finalizată E.C
Villa Gal Marcos (Villa_Gal_Marcos) deminare 31 Mai 2024, 17:55 Evaluare finalizată 25
Villa Gal Marcos (Villa_Gal_Marcos) deminare 31 Mai 2024, 17:54 Evaluare finalizată 0
Villa Gal Marcos (Villa_Gal_Marcos) deminare 31 Mai 2024, 17:53 Evaluare finalizată 0
Iuhas Florin (florinul1) deminare 31 Mai 2024, 17:51 Evaluare finalizată 25
._. Mariuselul ._. (Marius_Cristian) deminare 25 Mai 2024, 16:18 Evaluare finalizată 100
._. Mariuselul ._. (Marius_Cristian) deminare 25 Mai 2024, 16:16 Evaluare finalizată 96
._. Mariuselul ._. (Marius_Cristian) deminare 25 Mai 2024, 11:40 Evaluare finalizată 25
Radulescu Andrei (Andreir667) deminare 24 Mai 2024, 21:50 Evaluare finalizată 96
Radulescu Andrei (Andreir667) deminare 24 Mai 2024, 21:49 Evaluare finalizată 25
Cruceru Vlad (vlad23456) deminare 22 Mai 2024, 09:18 Evaluare finalizată 100
Danila Tudor (TudorDanila) deminare 17 Mai 2024, 22:10 Evaluare finalizată 100
Danila Tudor (TudorDanila) deminare 17 Mai 2024, 21:59 Evaluare finalizată 100
Petru Boca (Mewcat) deminare 26 Aprilie 2024, 14:31 Evaluare finalizată 25
Petru Boca (Mewcat) deminare 26 Aprilie 2024, 14:23 Evaluare finalizată 21
Burlacu Silvia Elena (BurlacuSilvia2008) deminare 21 Aprilie 2024, 14:51 Evaluare finalizată 100
Ognean Dennis (Dennis_2006) deminare 16 Aprilie 2024, 00:15 Evaluare finalizată 100
Gheațău Ema-Alexandra (GheatauEmaAlexandra) deminare 06 Aprilie 2024, 15:19 Evaluare finalizată 96
Popescu Gabriela Irina (gabriela_p) deminare 01 Aprilie 2024, 19:24 Evaluare finalizată 100
Popescu Gabriela Irina (gabriela_p) deminare 01 Aprilie 2024, 19:23 Evaluare finalizată 83
Popescu Gabriela Irina (gabriela_p) deminare 01 Aprilie 2024, 19:22 Evaluare finalizată 53
Galatanu Octavian (octy23) deminare 01 Aprilie 2024, 19:12 Evaluare finalizată 100
7A Dionisie Tudor (tudorROU) deminare 01 Aprilie 2024, 10:22 Evaluare finalizată 30
7A Dionisie Tudor (tudorROU) deminare 01 Aprilie 2024, 10:19 Evaluare finalizată 29
7A Dionisie Tudor (tudorROU) deminare 01 Aprilie 2024, 10:17 Evaluare finalizată 30
6A Tanase Rares Matei (5ATanase_Rares_Matei) deminare 31 Martie 2024, 22:15 Evaluare finalizată 25
Luca Bogdan (bogdan14789) deminare 31 Martie 2024, 16:05 Evaluare finalizată 100
Raileanu Alexandru (AlexandruR2008) deminare 28 Martie 2024, 15:57 Evaluare finalizată 100
Bondoc Vlad (VladBondoc) deminare 27 Martie 2024, 10:14 Evaluare finalizată 30
Bondoc Vlad (VladBondoc) deminare 27 Martie 2024, 09:48 Evaluare finalizată 22
Bondoc Vlad (VladBondoc) deminare 27 Martie 2024, 09:47 Evaluare finalizată 0
Bondoc Vlad (VladBondoc) deminare 27 Martie 2024, 09:46 Evaluare finalizată 17
Bondoc Vlad (VladBondoc) deminare 27 Martie 2024, 09:45 Evaluare finalizată 5
Bondoc Vlad (VladBondoc) deminare 27 Martie 2024, 09:45 Evaluare finalizată 0
Bondoc Vlad (VladBondoc) deminare 27 Martie 2024, 09:44 Evaluare finalizată 0