Soluții trimise

Rezumat problemă

#4247 Lac1

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
Georgescu Mihai (31mihai) Lac1 05 Noiembrie 2024, 19:48 Evaluare finalizată 100
Georgescu Mihai (31mihai) Lac1 05 Noiembrie 2024, 19:41 Evaluare finalizată 50
Georgescu Mihai (31mihai) Lac1 05 Noiembrie 2024, 19:40 Evaluare finalizată 50
Georgescu Mihai (31mihai) Lac1 05 Noiembrie 2024, 19:39 Evaluare finalizată 50
Georgescu Mihai (31mihai) Lac1 05 Noiembrie 2024, 19:36 Evaluare finalizată 50
Georgescu Mihai (31mihai) Lac1 05 Noiembrie 2024, 19:34 Evaluare finalizată 50
Georgescu Mihai (31mihai) Lac1 05 Noiembrie 2024, 19:34 Evaluare finalizată 50
Georgescu Mihai (31mihai) Lac1 05 Noiembrie 2024, 19:30 Evaluare finalizată 50
Georgescu Mihai (31mihai) Lac1 05 Noiembrie 2024, 19:27 Evaluare finalizată 40
Cocu Tudor (っ◔◡◔)っ (TudorCocu) Lac1 30 Octombrie 2024, 14:21 Evaluare finalizată 100
Cosac Robert-Mihai (RobertCosac) Lac1 29 Octombrie 2024, 20:51 Evaluare finalizată 70
Cosac Robert-Mihai (RobertCosac) Lac1 29 Octombrie 2024, 20:42 Evaluare finalizată 0
Cosac Robert-Mihai (RobertCosac) Lac1 29 Octombrie 2024, 20:40 Evaluare finalizată 0
Cosac Robert-Mihai (RobertCosac) Lac1 29 Octombrie 2024, 20:40 Evaluare finalizată E.C
Sbora Ioan-David (Sbora_Ioan_David) Lac1 29 Octombrie 2024, 16:52 Evaluare finalizată 100
Anonymous Anonymous (Hacker_1) Lac1 29 Octombrie 2024, 16:48 Evaluare finalizată 100
Anonymous Anonymous (Hacker_1) Lac1 29 Octombrie 2024, 16:46 Evaluare finalizată 50
Floroiu Marius (Marius_Cristian) Lac1 29 Octombrie 2024, 16:23 Evaluare finalizată 100
Bacain Octavian-Tiberiu (Octavian2007) Lac1 02 Octombrie 2024, 12:26 Evaluare finalizată 100
Tudurachi Călin (colan007) Lac1 02 Octombrie 2024, 12:16 Evaluare finalizată 100
Fatu Mihai (mehai_me) Lac1 02 Octombrie 2024, 09:52 Evaluare finalizată 100
Fatu Mihai (mehai_me) Lac1 02 Octombrie 2024, 09:25 Evaluare finalizată 0
Fatu Mihai (mehai_me) Lac1 02 Octombrie 2024, 09:25 Evaluare finalizată 0
Haidău David-Gabriel (David1221887) Lac1 07 Septembrie 2024, 14:22 Evaluare finalizată 100
Cojocariu Rareș (Rares463) Lac1 10 August 2024, 12:01 Evaluare finalizată 100
Popa Rares (rares0401) Lac1 10 August 2024, 11:59 Evaluare finalizată 100
Popa Rares (rares0401) Lac1 10 August 2024, 11:58 Evaluare finalizată 0
Popa Rares (rares0401) Lac1 10 August 2024, 11:54 Evaluare finalizată 0
Popa Rares (rares0401) Lac1 10 August 2024, 11:52 Evaluare finalizată 50
Popa Rares (rares0401) Lac1 10 August 2024, 11:52 Evaluare finalizată E.C
Popa Rares (rares0401) Lac1 10 August 2024, 11:51 Evaluare finalizată 0
Popa Rares (rares0401) Lac1 10 August 2024, 11:49 Evaluare finalizată 0
Popa Rares (rares0401) Lac1 10 August 2024, 11:48 Evaluare finalizată 0
Cojocariu Rareș (Rares463) Lac1 10 August 2024, 11:43 Evaluare finalizată 50
Haidău David-Gabriel (David1221887) Lac1 02 August 2024, 14:43 Evaluare finalizată 70
Haidău David-Gabriel (David1221887) Lac1 02 August 2024, 14:24 Evaluare finalizată 80
Haidău David-Gabriel (David1221887) Lac1 02 August 2024, 14:24 Evaluare finalizată 80
Haidău David-Gabriel (David1221887) Lac1 02 August 2024, 14:24 Evaluare finalizată 0
Zgorcea Mihai-Alexandru (Warriore) Lac1 22 Iulie 2024, 20:38 Evaluare finalizată 30
Serban Alexandru (AlexSerban21) Lac1 10 Mai 2024, 09:15 Evaluare finalizată 100
Ognean Dennis (Dennis_2006) Lac1 23 Aprilie 2024, 23:54 Evaluare finalizată 100
Ognean Dennis (Dennis_2006) Lac1 23 Aprilie 2024, 23:52 Evaluare finalizată E.C
Ognean Dennis (Dennis_2006) Lac1 23 Aprilie 2024, 23:51 Evaluare finalizată E.C
Marinescu Luca (LucaD) Lac1 16 Aprilie 2024, 20:20 Evaluare finalizată 0
Marinescu Luca (LucaD) Lac1 16 Aprilie 2024, 19:52 Evaluare finalizată 20
Marinescu Luca (LucaD) Lac1 16 Aprilie 2024, 19:51 Evaluare finalizată 20
Marinescu Luca (LucaD) Lac1 13 Aprilie 2024, 22:38 Evaluare finalizată 20
Georgescu Alice (Alice_G) Lac1 08 Aprilie 2024, 19:53 Evaluare finalizată 100
Barbu Matei (Barbu_Matei) Lac1 06 Aprilie 2024, 14:06 Evaluare finalizată 100
meditatii-informatica.com | Gabriel (arcker) Lac1 05 Aprilie 2024, 19:07 Evaluare finalizată 100