Soluții trimise

Rezumat problemă

Lac1

#4247

O zonă mlăştinoasă are formă dreptunghiulară, având L linii (numerotate de la 1 la L) şi C coloane (numerotate de la 1 la C). Ea este formată din celule cu latura de o unitate. O parte din acestea reprezintă uscat, iar altele reprezintă apă, uscatul fiind codificat cu 0, iar apa cu 1. Se doreşte să se obţină un drum de pe malul de nord spre cel de sud, trecând doar pe uscat. Deplasarea se poate face cu câte o celulă pe linie, pe coloană, sau pe diagonală. Celulele cu apă pot fi transformate în uscat, paraşutând într-un loc cu apă câte un ponton (o plută) de dimensiunea unei celule. Deoarece paraşutarea este periculoasă, se doreşte să avem un număr minim de paraşutări. Scrieţi un program care determină numărul minim de pontoane şi coordonatele acestora.

ID   Utilizator Problema Data încărcării Stare
Ardeleanu Aris (arrcker) Lac1 14 Februarie 2025, 16:35 Evaluare finalizată 90
Ardeleanu Aris (arrcker) Lac1 14 Februarie 2025, 16:34 Evaluare finalizată 0
Ardeleanu Aris (arrcker) Lac1 14 Februarie 2025, 16:34 Evaluare finalizată 90
Ardeleanu Aris (arrcker) Lac1 14 Februarie 2025, 16:17 Evaluare finalizată 40
Ardeleanu Aris (arrcker) Lac1 12 Februarie 2025, 23:13 Evaluare finalizată 40
Ardeleanu Aris (arrcker) Lac1 12 Februarie 2025, 23:12 Evaluare finalizată 0
Ardeleanu Aris (arrcker) Lac1 12 Februarie 2025, 23:11 Evaluare finalizată 40
Ardeleanu Aris (arrcker) Lac1 12 Februarie 2025, 23:11 Evaluare finalizată 0
Ardeleanu Aris (arrcker) Lac1 12 Februarie 2025, 23:10 Evaluare finalizată 30
Haise Sasaki (PredauSmecheria) Lac1 12 Februarie 2025, 20:45 Evaluare finalizată 100
Bordei Stefan (iStefan703) Lac1 05 Februarie 2025, 21:29 Evaluare finalizată 100
Bordei Stefan (iStefan703) Lac1 05 Februarie 2025, 12:41 Evaluare finalizată 10
Sestac Suzana (suzanica) Lac1 05 Februarie 2025, 12:29 Evaluare finalizată 100
Sestac Suzana (suzanica) Lac1 05 Februarie 2025, 12:28 Evaluare finalizată 100
Sestac Suzana (suzanica) Lac1 05 Februarie 2025, 12:27 Evaluare finalizată E.C
Dorobăț Tudor (blubec) Lac1 01 Februarie 2025, 01:46 Evaluare finalizată 100
Dorobăț Tudor (blubec) Lac1 01 Februarie 2025, 01:29 Evaluare finalizată 0
Dorobăț Tudor (blubec) Lac1 01 Februarie 2025, 01:21 Evaluare finalizată 0
Tudor Ilinca (IlincaTudor1) Lac1 15 Ianuarie 2025, 19:54 Evaluare finalizată 100
Tudor Ilinca (IlincaTudor1) Lac1 15 Ianuarie 2025, 19:42 Evaluare finalizată 80
Tudor Ilinca (IlincaTudor1) Lac1 15 Ianuarie 2025, 18:51 Evaluare finalizată 50
Tudor Ilinca (IlincaTudor1) Lac1 15 Ianuarie 2025, 08:17 Evaluare finalizată 10
Tudor Ilinca (IlincaTudor1) Lac1 15 Ianuarie 2025, 08:16 Evaluare finalizată 20
Adelin Hojda (uncrowned) Lac1 04 Ianuarie 2025, 21:55 Evaluare finalizată 100
Cismaru Eric-Dimitrie (Eric_278) Lac1 29 Decembrie 2024, 14:04 Evaluare finalizată 100
Zgorcea Mihai-Alexandru (Warriore) Lac1 26 Decembrie 2024, 12:11 Evaluare finalizată 100
Tirlisan Tudor (TIrlisanTudor) Lac1 21 Decembrie 2024, 17:17 Evaluare finalizată 100
Tudurachi Călin (colan007) Lac1 19 Decembrie 2024, 12:27 Evaluare finalizată 100
Mocan Alex (Alex283810) Lac1 16 Decembrie 2024, 21:41 Evaluare finalizată 100
Mocan Alex (Alex283810) Lac1 16 Decembrie 2024, 21:37 Evaluare finalizată 50
Mocan Alex (Alex283810) Lac1 16 Decembrie 2024, 21:36 Evaluare finalizată 50
Mocan Alex (Alex283810) Lac1 16 Decembrie 2024, 21:35 Evaluare finalizată 50
Mocan Alex (Alex283810) Lac1 16 Decembrie 2024, 21:31 Evaluare finalizată 50
Mocan Alex (Alex283810) Lac1 16 Decembrie 2024, 21:26 Evaluare finalizată 50
Mocan Alex (Alex283810) Lac1 16 Decembrie 2024, 21:24 Evaluare finalizată 50
Mocan Alex (Alex283810) Lac1 16 Decembrie 2024, 21:24 Evaluare finalizată E.C
Mocan Alex (Alex283810) Lac1 16 Decembrie 2024, 21:22 Evaluare finalizată 50
Mocan Alex (Alex283810) Lac1 16 Decembrie 2024, 21:21 Evaluare finalizată E.C
Mocan Alex (Alex283810) Lac1 16 Decembrie 2024, 21:09 Evaluare finalizată 0
Mocan Alex (Alex283810) Lac1 16 Decembrie 2024, 21:08 Evaluare finalizată E.C
Mocan Alex (Alex283810) Lac1 16 Decembrie 2024, 20:48 Evaluare finalizată 0
Mocan Alex (Alex283810) Lac1 16 Decembrie 2024, 20:48 Evaluare finalizată 0
Mocan Alex (Alex283810) Lac1 15 Decembrie 2024, 23:22 Evaluare finalizată 0
Mocan Alex (Alex283810) Lac1 15 Decembrie 2024, 21:48 Evaluare finalizată 0
Bacain Octavian-Tiberiu (Octavian2007) Lac1 14 Decembrie 2024, 11:24 Evaluare finalizată 100
Fatu Mihai (mehai_me) Lac1 14 Decembrie 2024, 11:16 Evaluare finalizată 100
Tița Georgiana-Teodora (GeorgianaTeodora25) Lac1 27 Noiembrie 2024, 22:15 Evaluare finalizată 100
Tița Georgiana-Teodora (GeorgianaTeodora25) Lac1 27 Noiembrie 2024, 22:14 Evaluare finalizată E.C
Liviu-Constantin Olaru (cplusplus) Lac1 22 Noiembrie 2024, 15:13 Evaluare finalizată 100
Liviu-Constantin Olaru (cplusplus) Lac1 22 Noiembrie 2024, 15:12 Evaluare finalizată 100
Du-te sus!