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
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
Taga Stefan (stefantaga) Triunghi4 27 Iulie 2018, 10:38 Evaluare finalizată 100
Dobleaga Alexandru (Alexandruabcde) Triunghi4 26 Iulie 2018, 18:14 Evaluare finalizată 100
Dobleaga Alexandru (Alexandruabcde) Triunghi4 26 Iulie 2018, 18:08 Evaluare finalizată 35
Predescu Sebastian Ion (SebastianPredescuIon) Triunghi4 23 Iulie 2018, 10:44 Evaluare finalizată 100
Popescu Alexandra (popescublondy) Triunghi4 23 Iulie 2018, 10:43 Evaluare finalizată 100
Popescu Alexandra (popescublondy) Triunghi4 23 Iulie 2018, 10:42 Evaluare finalizată 100
Popescu Alexandra (popescublondy) Triunghi4 23 Iulie 2018, 10:42 Evaluare finalizată 0
Popescu Alexandra (popescublondy) Triunghi4 23 Iulie 2018, 10:41 Evaluare finalizată 100
Nechita Sebastian (cyg_nechita) Triunghi4 14 Iunie 2018, 22:27 Evaluare finalizată 100
Nechita Sebastian (cyg_nechita) Triunghi4 14 Iunie 2018, 22:26 Evaluare finalizată 25
meh gg (mateicelal) Triunghi4 09 Mai 2018, 20:23 Evaluare finalizată 100
meh gg (mateicelal) Triunghi4 09 Mai 2018, 20:23 Evaluare finalizată 0
meh gg (mateicelal) Triunghi4 09 Mai 2018, 20:22 Evaluare finalizată 50
perju verzotti luca (lucaperju) Triunghi4 30 Aprilie 2018, 20:04 Evaluare finalizată 100
Todoran Alexandru (alextodoran) Triunghi4 25 Martie 2018, 12:04 Evaluare finalizată 100
Todoran Alexandru (alextodoran) Triunghi4 24 Martie 2018, 13:47 Evaluare finalizată 50
Todoran Alexandru (alextodoran) Triunghi4 24 Martie 2018, 13:10 Evaluare finalizată 50
Todoran Alexandru (alextodoran) Triunghi4 24 Martie 2018, 13:03 Evaluare finalizată 10
unknown - (unknown_account) Triunghi4 21 Martie 2018, 16:44 Evaluare finalizată 100
unknown - (unknown_account) Triunghi4 21 Martie 2018, 16:39 Evaluare finalizată 0
unknown - (unknown_account) Triunghi4 19 Martie 2018, 13:12 Evaluare finalizată E.C