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
David Daniel (dd4niel) Triunghi4 26 Mai 2020, 20:52 Evaluare finalizată 100
Dumitrescu David (k2e0e0w3q) Triunghi4 12 Mai 2020, 20:16 Evaluare finalizată 100
Matteo Alexandru (Matteoverzotti) Triunghi4 18 Martie 2020, 22:31 Evaluare finalizată 100
Coarfa Andreea (coarfaandreea) Triunghi4 14 Martie 2020, 19:23 Evaluare finalizată 100
Andreea Coarfa (andreeacoarfa) Triunghi4 14 Martie 2020, 05:25 Evaluare finalizată 100
Stoian Sorin Alexandru (Alexandru_Stoian) Triunghi4 03 Martie 2020, 18:08 Evaluare finalizată 30
Hedea Mihnea (MihneaHedea) Triunghi4 29 Februarie 2020, 19:34 Evaluare finalizată 100
Hedea Mihnea (MihneaHedea) Triunghi4 29 Februarie 2020, 15:21 Evaluare finalizată 25
Hedea Mihnea (MihneaHedea) Triunghi4 29 Februarie 2020, 15:02 Evaluare finalizată 25
Hedea Mihnea (MihneaHedea) Triunghi4 29 Februarie 2020, 14:51 Evaluare finalizată 0
LAZAR INGRID (Hell_Giver2079) Triunghi4 11 Februarie 2020, 06:00 Evaluare finalizată E.C
C/C++ Java (Nirvana) Triunghi4 21 Ianuarie 2020, 00:09 Evaluare finalizată 100
C/C++ Java (Nirvana) Triunghi4 21 Ianuarie 2020, 00:09 Evaluare finalizată 0
David Pop (skylake59) Triunghi4 08 Decembrie 2019, 22:15 Evaluare finalizată 100
Dragutoiu Vlad (LeVladiator) Triunghi4 26 Noiembrie 2019, 11:10 Evaluare finalizată 100
Ionescu Tiberiu (Tiberiu55) Triunghi4 26 Noiembrie 2019, 11:09 Evaluare finalizată 50
Dragutoiu Vlad (LeVladiator) Triunghi4 26 Noiembrie 2019, 11:06 Evaluare finalizată 25
Dragutoiu Vlad (LeVladiator) Triunghi4 26 Noiembrie 2019, 11:03 Evaluare finalizată 25
Ionescu Tiberiu (Tiberiu55) Triunghi4 26 Noiembrie 2019, 10:58 Evaluare finalizată 20
Ionescu Tiberiu (Tiberiu55) Triunghi4 26 Noiembrie 2019, 10:54 Evaluare finalizată 20
Ionescu Tiberiu (Tiberiu55) Triunghi4 26 Noiembrie 2019, 10:52 Evaluare finalizată 0
Dragutoiu Vlad (LeVladiator) Triunghi4 26 Noiembrie 2019, 10:46 Evaluare finalizată 0
Ionescu Tiberiu (Tiberiu55) Triunghi4 26 Noiembrie 2019, 10:45 Evaluare finalizată 0
Dragutoiu Vlad (LeVladiator) Triunghi4 26 Noiembrie 2019, 10:41 Evaluare finalizată 0
Ionescu Tiberiu (Tiberiu55) Triunghi4 26 Noiembrie 2019, 10:40 Evaluare finalizată 40
barbu robert (robertbarbu27) Triunghi4 26 Noiembrie 2019, 10:28 Evaluare finalizată 100
Doru Floare (Doruletz) Triunghi4 29 Octombrie 2019, 15:04 Evaluare finalizată 100
Doru Floare (Doruletz) Triunghi4 29 Octombrie 2019, 15:02 Evaluare finalizată 50
Doru Floare (Doruletz) Triunghi4 29 Octombrie 2019, 14:26 Evaluare finalizată 25
Doru Floare (Doruletz) Triunghi4 28 Octombrie 2019, 22:50 Evaluare finalizată 10
Doru Floare (Doruletz) Triunghi4 28 Octombrie 2019, 21:42 Evaluare finalizată 5
Camilla Camilla (camilla) Triunghi4 26 August 2019, 23:20 Evaluare finalizată 100
Camilla Camilla (camilla) Triunghi4 26 August 2019, 23:20 Evaluare finalizată 0
Verde Cristian (verdecristian) Triunghi4 08 Mai 2019, 15:42 Evaluare finalizată 100
Marcus Alexandru (alex9526) Triunghi4 21 Aprilie 2019, 20:07 Evaluare finalizată 0
Toma Ionut Cristian (TomaIonutCristian) Triunghi4 14 Aprilie 2019, 18:53 Evaluare finalizată 100
Colin Liliana (liliana_colin) Triunghi4 28 Martie 2019, 14:59 Evaluare finalizată 100
Colin Liliana (liliana_colin) Triunghi4 28 Martie 2019, 14:59 Evaluare finalizată 0
Colin Liliana (liliana_colin) Triunghi4 28 Martie 2019, 14:59 Evaluare finalizată 0
你准备 好了吗? (May_9th) Triunghi4 21 Martie 2019, 14:55 Evaluare finalizată 100
你准备 好了吗? (May_9th) Triunghi4 21 Martie 2019, 14:53 Evaluare finalizată 55
Peticaru Alexandru (AlexandruPeticaru) Triunghi4 14 Martie 2019, 17:49 Evaluare finalizată 100
JiJi Kimi (jiji) Triunghi4 02 Ianuarie 2019, 20:48 Evaluare finalizată 0
Mihai Sandulescu (mihaisan) Triunghi4 22 Noiembrie 2018, 00:45 Evaluare finalizată 100
Mihai Sandulescu (mihaisan) Triunghi4 22 Noiembrie 2018, 00:45 Evaluare finalizată 0
Mihai Sandulescu (mihaisan) Triunghi4 22 Noiembrie 2018, 00:42 Evaluare finalizată 100
paul paul (paulcristian123) Triunghi4 09 Octombrie 2018, 15:54 Evaluare finalizată 50
paul paul (paulcristian123) Triunghi4 09 Octombrie 2018, 15:48 Evaluare finalizată 0
Toma Eliza (alinatoma) Triunghi4 25 Septembrie 2018, 20:59 Evaluare finalizată 100
Visinescu Violeta (violeta_visinescu) Triunghi4 05 August 2018, 18:55 Evaluare finalizată 100