Soluții trimise

Rezumat problemă

În țara lui Oblio toate lucrurile sunt sub formă de triunghi. Chiar și fotografiile sunt sub formă de triunghi. Fotografiile sunt formate din pixeli, care evident, la rîndul lor sunt triunghiuri ca în figura de mai jos.

Fotografiile sunt alb negru și fiecare pixel este identificat prin rândul pe care se găsește și prin poziție, adică al câtelea triunghi este în rândul respectiv numărând de la 1, d­e la stânga la dreapta. Fiecare pixel are culoarea alb sau negru. Fiecare pixel are dimensiunea 1, dar mai mulți pixeli vecini pot forma triunghiuri cu vârful în sus cu laturi de diferite lungimi. În figura din dreapta avem 3 triunghiuri de dimensiune 1 (rândul 2 poziția 1, rândul 3 poziția 1, rândul 3 poziția 3) și un triunghi de dimensiune 2 (cu colțurile: în rândul 2 poziția 1, rândul 3 poziția 1 și rândul 3 poziția 3).

Se știe că în fotografie sunt n rânduri și m pixeli albi, fiecare pixel fiind identificat prin rând și poziție.

Se cere să se determine, pentru p lungimi de laturi date, câte triunghiuri de culoare neagră (adică pline numai cu pixeli de culoare neagră) și cu vârful în sus se găsesc în fotografie pentru fiecare lungime.

ID   Utilizator Problema Data încărcării Stare
Comanelea Alexandru Sebastian (sebi1891) Triunghi4 09 Decembrie 2016, 23:33 Evaluare finalizată E.C
Aro Rob (robertaro) Triunghi4 09 Decembrie 2016, 12:50 Evaluare finalizată 5
verciuc stefan (verciuc_stefan) Triunghi4 08 Decembrie 2016, 19:40 Evaluare finalizată 0
Tifui Ioan-Alexandru (Tifui_Ioan_Alexandru) Triunghi4 08 Decembrie 2016, 19:08 Evaluare finalizată 40
Tifui Ioan-Alexandru (Tifui_Ioan_Alexandru) Triunghi4 08 Decembrie 2016, 18:53 Evaluare finalizată 5
verciuc stefan (verciuc_stefan) Triunghi4 08 Decembrie 2016, 08:48 Evaluare finalizată 0
Tifui Ioan-Alexandru (Tifui_Ioan_Alexandru) Triunghi4 07 Decembrie 2016, 08:50 Evaluare finalizată 5
Tifui Ioan-Alexandru (Tifui_Ioan_Alexandru) Triunghi4 07 Decembrie 2016, 08:48 Evaluare finalizată 0
Tifui Ioan-Alexandru (Tifui_Ioan_Alexandru) Triunghi4 05 Decembrie 2016, 21:08 Evaluare finalizată 0
verciuc stefan (verciuc_stefan) Triunghi4 05 Decembrie 2016, 18:22 Evaluare finalizată 0
Oniga Mihai (bustatu) Triunghi4 29 Octombrie 2016, 12:06 Evaluare finalizată 75
Oniga Mihai (bustatu) Triunghi4 29 Octombrie 2016, 12:05 Evaluare finalizată 0
Secureanu edu (eduardsecureanu) Triunghi4 14 Octombrie 2016, 18:17 Evaluare finalizată 0
Secureanu edu (eduardsecureanu) Triunghi4 14 Octombrie 2016, 18:16 Evaluare finalizată 0
Secureanu edu (eduardsecureanu) Triunghi4 14 Octombrie 2016, 18:16 Evaluare finalizată E.C
Secureanu edu (eduardsecureanu) Triunghi4 14 Octombrie 2016, 18:15 Evaluare finalizată E.C
Centiu Emil (Emil) Triunghi4 05 Octombrie 2016, 19:54 Evaluare finalizată 100
Centiu Emil (Emil) Triunghi4 05 Octombrie 2016, 19:52 Evaluare finalizată 25
Centiu Emil (Emil) Triunghi4 05 Octombrie 2016, 19:29 Evaluare finalizată 35
Centiu Emil (Emil) Triunghi4 05 Octombrie 2016, 19:17 Evaluare finalizată 35
Centiu Emil (Emil) Triunghi4 05 Octombrie 2016, 19:13 Evaluare finalizată 25
Centiu Emil (Emil) Triunghi4 05 Octombrie 2016, 18:35 Evaluare finalizată 0
Ion David (zdavid112z) Triunghi4 03 Octombrie 2016, 17:31 Evaluare finalizată 100
Ion David (zdavid112z) Triunghi4 03 Octombrie 2016, 17:30 Evaluare finalizată 45
Ion David (zdavid112z) Triunghi4 03 Octombrie 2016, 17:08 Evaluare finalizată 15
Ion David (zdavid112z) Triunghi4 03 Octombrie 2016, 16:58 Evaluare finalizată 5
Ion David (zdavid112z) Triunghi4 03 Octombrie 2016, 16:52 Evaluare finalizată 0
Stoica Andrei Toma (delta_wolf) Triunghi4 03 Octombrie 2016, 10:35 Evaluare finalizată 100
Stoica Andrei Toma (delta_wolf) Triunghi4 03 Octombrie 2016, 10:33 Evaluare finalizată 90
Stoica Andrei Toma (delta_wolf) Triunghi4 02 Octombrie 2016, 21:45 Evaluare finalizată 0
Musat Tiberiu (tiberiu02) Triunghi4 19 August 2016, 14:40 Evaluare finalizată 95
Borcani Robert (borcanirobert) Triunghi4 20 Iunie 2016, 14:32 Evaluare finalizată 100
Borcani Robert (borcanirobert) Triunghi4 20 Iunie 2016, 14:18 Evaluare finalizată 30
Paul Andrei (Paul_Andrei) Triunghi4 28 Mai 2016, 08:28 Evaluare finalizată 100
Barbu Mihai (Mihai_Barbu) Triunghi4 15 Mai 2016, 17:57 Evaluare finalizată 100
Barbu Mihai (Mihai_Barbu) Triunghi4 15 Mai 2016, 17:57 Evaluare finalizată 0
Barbu Mihai (Mihai_Barbu) Triunghi4 15 Mai 2016, 17:17 Evaluare finalizată 25
bancuta bogdan (bogdi) Triunghi4 14 Mai 2016, 18:10 Evaluare finalizată 0
Ignar Mirabela (Bela_98) Triunghi4 13 Mai 2016, 19:21 Evaluare finalizată 100
Ignar Mirabela (Bela_98) Triunghi4 13 Mai 2016, 18:37 Evaluare finalizată 30
Ignar Mirabela (Bela_98) Triunghi4 13 Mai 2016, 18:37 Evaluare finalizată 0
Radu Mircea Andrei (RaduMirceaAndrei) Triunghi4 12 Mai 2016, 20:05 Evaluare finalizată 100
Radu Mircea Andrei (RaduMirceaAndrei) Triunghi4 12 Mai 2016, 19:56 Evaluare finalizată 90
Radu Mircea Andrei (RaduMirceaAndrei) Triunghi4 12 Mai 2016, 19:44 Evaluare finalizată 70
Radu Mircea Andrei (RaduMirceaAndrei) Triunghi4 12 Mai 2016, 18:23 Evaluare finalizată 70
Radu Mircea Andrei (RaduMirceaAndrei) Triunghi4 12 Mai 2016, 18:20 Evaluare finalizată 70
Vlad Costin Andrei (Vlad_Costin) Triunghi4 11 Mai 2016, 21:34 Evaluare finalizată 100
Vlad Costin Andrei (Vlad_Costin) Triunghi4 11 Mai 2016, 21:30 Evaluare finalizată 90
Pitur Stefan (StefanPitur) Triunghi4 11 Mai 2016, 16:24 Evaluare finalizată 100
Pitur Stefan (StefanPitur) Triunghi4 11 Mai 2016, 15:43 Evaluare finalizată 5