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
unknown - (unknown_account) Triunghi4 19 Martie 2018, 13:12 Evaluare finalizată E.C
Radu Tanasa (tanasaradu) Triunghi4 04 Martie 2018, 21:47 Evaluare finalizată 100
Radu Tanasa (tanasaradu) Triunghi4 04 Martie 2018, 21:40 Evaluare finalizată 70
Radu Tanasa (tanasaradu) Triunghi4 04 Martie 2018, 21:38 Evaluare finalizată 70
Radu Tanasa (tanasaradu) Triunghi4 04 Martie 2018, 21:31 Evaluare finalizată 70
Radu Tanasa (tanasaradu) Triunghi4 04 Martie 2018, 21:30 Evaluare finalizată 70
Radu Tanasa (tanasaradu) Triunghi4 04 Martie 2018, 21:30 Evaluare finalizată 70
Radu Tanasa (tanasaradu) Triunghi4 04 Martie 2018, 21:26 Evaluare finalizată 70
Radu Tanasa (tanasaradu) Triunghi4 04 Martie 2018, 21:24 Evaluare finalizată 35
Radu Tanasa (tanasaradu) Triunghi4 04 Martie 2018, 21:06 Evaluare finalizată 35
Pilca Tudor Sergiu (PIlca_Tudor_Sergiu) Triunghi4 24 Ianuarie 2018, 09:47 Evaluare finalizată 100
Nita Dan-Lucian (Luci4n) Triunghi4 22 Ianuarie 2018, 21:40 Evaluare finalizată 100
chiorean raul (raulchiorean) Triunghi4 21 Ianuarie 2018, 22:54 Evaluare finalizată 70
Hilbert Dennis (Hilbert_Dennis) Triunghi4 20 Ianuarie 2018, 12:20 Evaluare finalizată 100
Moldovan Rares (raresmoldovan) Triunghi4 20 Ianuarie 2018, 12:14 Evaluare finalizată 100
Moldovan Dragoş (dragosmdv) Triunghi4 20 Ianuarie 2018, 12:14 Evaluare finalizată 100
Sonea Ovidiu (ovidiu_sonea) Triunghi4 20 Ianuarie 2018, 12:13 Evaluare finalizată 100
Szabo Zoltan (SzaboZoltan) Triunghi4 20 Ianuarie 2018, 12:13 Evaluare finalizată 100
Nita Dan-Lucian (Luci4n) Triunghi4 20 Ianuarie 2018, 12:13 Evaluare finalizată 100
Petca Daria (dareare14) Triunghi4 20 Ianuarie 2018, 12:13 Evaluare finalizată 100
Vasiesiu Victor (Victor24) Triunghi4 20 Ianuarie 2018, 12:12 Evaluare finalizată 100
Petca Daria (dareare14) Triunghi4 20 Ianuarie 2018, 12:12 Evaluare finalizată 75
Vlasiu Flavius (vlasiuflavius) Triunghi4 20 Ianuarie 2018, 12:06 Evaluare finalizată 100
Vlasiu Flavius (vlasiuflavius) Triunghi4 20 Ianuarie 2018, 12:05 Evaluare finalizată 30
Chis Ionel (IonelChis) Triunghi4 20 Ianuarie 2018, 11:11 Evaluare finalizată 0
Szabo Zoltan (SzaboZoltan) Triunghi4 19 Ianuarie 2018, 22:40 Evaluare finalizată 100
Szabo Zoltan (SzaboZoltan) Triunghi4 19 Ianuarie 2018, 22:25 Evaluare finalizată 0
Szabo Zoltan (SzaboZoltan) Triunghi4 19 Ianuarie 2018, 22:24 Evaluare finalizată 0
Szabo Zoltan (SzaboZoltan) Triunghi4 19 Ianuarie 2018, 22:23 Evaluare finalizată E.C
Oprea Marina (Marina_Oprea) Triunghi4 17 Ianuarie 2018, 18:12 Evaluare finalizată 100
Oprea Marina (Marina_Oprea) Triunghi4 17 Ianuarie 2018, 17:58 Evaluare finalizată 50
Oprea Marina (Marina_Oprea) Triunghi4 17 Ianuarie 2018, 17:57 Evaluare finalizată 30
Oprea Marina (Marina_Oprea) Triunghi4 17 Ianuarie 2018, 17:52 Evaluare finalizată 25
Oprea Marina (Marina_Oprea) Triunghi4 17 Ianuarie 2018, 17:50 Evaluare finalizată 15
Hosu Iulia (Iulia3) Triunghi4 27 Decembrie 2017, 22:20 Evaluare finalizată 50
Hosu Iulia (Iulia3) Triunghi4 27 Decembrie 2017, 21:59 Evaluare finalizată 45
Hosu Iulia (Iulia3) Triunghi4 27 Decembrie 2017, 21:41 Evaluare finalizată 5
Andrei Visalon (Prekzursil) Triunghi4 10 Decembrie 2017, 22:04 Evaluare finalizată 100
Andrei Visalon (Prekzursil) Triunghi4 10 Decembrie 2017, 22:04 Evaluare finalizată 0
Andrei Visalon (Prekzursil) Triunghi4 10 Decembrie 2017, 22:03 Evaluare finalizată 95
ANDRU-PAD ADRIANA ANDRADA (andrada_pad) Triunghi4 18 Noiembrie 2017, 12:33 Evaluare finalizată 100
✔️ Popa Adrian (a53) Triunghi4 17 Noiembrie 2017, 23:11 Evaluare finalizată 100
Dobricean Ionuţ (Dobricean_ioan) Triunghi4 05 Septembrie 2017, 22:52 Evaluare finalizată 100
Mihai Roberto (xxxxxxxx) Triunghi4 05 Septembrie 2017, 22:52 Evaluare finalizată 100
Mihai Roberto (xxxxxxxx) Triunghi4 05 Septembrie 2017, 22:46 Evaluare finalizată 40
Mihai Roberto (xxxxxxxx) Triunghi4 05 Septembrie 2017, 22:44 Evaluare finalizată 65
Mihai Roberto (xxxxxxxx) Triunghi4 05 Septembrie 2017, 22:44 Evaluare finalizată 0
Mihai Roberto (xxxxxxxx) Triunghi4 05 Septembrie 2017, 22:22 Evaluare finalizată 50
Mihai Roberto (xxxxxxxx) Triunghi4 05 Septembrie 2017, 22:20 Evaluare finalizată 50
Mihai Roberto (xxxxxxxx) Triunghi4 05 Septembrie 2017, 22:20 Evaluare finalizată 0