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
Turcanu David (David_turcanu) Triunghi4 28 Martie 2024, 10:40 Evaluare finalizată 100
Turcanu David (David_turcanu) Triunghi4 28 Martie 2024, 09:56 Evaluare finalizată 70
Turcanu David (David_turcanu) Triunghi4 28 Martie 2024, 09:55 Evaluare finalizată 0
Onut Onu (OnuOnut) Triunghi4 28 Ianuarie 2024, 17:37 Evaluare finalizată 100
Onut Onu (OnuOnut) Triunghi4 28 Ianuarie 2024, 17:33 Evaluare finalizată 50
Onut Onu (OnuOnut) Triunghi4 28 Ianuarie 2024, 17:33 Evaluare finalizată 50
Dracea Andora (Andora_fan) Triunghi4 07 August 2023, 20:05 Evaluare finalizată 100
Moldovan Robert (use KN) (moldovan_robert_lol) Triunghi4 12 Iulie 2023, 15:00 Evaluare finalizată 100
​ ​ (TERRAFXRM) Triunghi4 12 Iulie 2023, 15:00 Evaluare finalizată 100
Adrian Statescu (thinkphp) Triunghi4 04 Iulie 2023, 13:00 Evaluare finalizată 100
Benchea Matei (matei__b) Triunghi4 27 Mai 2023, 15:49 Evaluare finalizată 100
Muresan Luca (LucaLucaM) Triunghi4 27 Aprilie 2023, 13:26 Evaluare finalizată 100
Muresan Luca (LucaLucaM) Triunghi4 27 Aprilie 2023, 13:25 Evaluare finalizată 100
Muresan Luca (LucaLucaM) Triunghi4 27 Aprilie 2023, 13:24 Evaluare finalizată 70
Muresan Luca (LucaLucaM) Triunghi4 27 Aprilie 2023, 13:23 Evaluare finalizată 55
Muresan Luca (LucaLucaM) Triunghi4 27 Aprilie 2023, 12:57 Evaluare finalizată 40
Curca David (David_Curca9) Triunghi4 23 Aprilie 2023, 22:55 Evaluare finalizată 100
Curca David (David_Curca9) Triunghi4 23 Aprilie 2023, 22:40 Evaluare finalizată 50
Curca David (David_Curca9) Triunghi4 23 Aprilie 2023, 22:40 Evaluare finalizată 50
Tutunaru Vlad (vlad009) Triunghi4 18 Aprilie 2023, 00:35 Evaluare finalizată 100
Patrascu Vlad (amunnume) Triunghi4 09 Aprilie 2023, 17:41 Evaluare finalizată 30
Patrascu Vlad (amunnume) Triunghi4 09 Aprilie 2023, 17:36 Evaluare finalizată 30
Patrascu Vlad (amunnume) Triunghi4 09 Aprilie 2023, 17:35 Evaluare finalizată 0
Belu Ianis (sinai2008) Triunghi4 31 Martie 2023, 00:07 Evaluare finalizată 100
Belu Ianis (sinai2008) Triunghi4 31 Martie 2023, 00:04 Evaluare finalizată 30
Belu Ianis (sinai2008) Triunghi4 30 Martie 2023, 23:42 Evaluare finalizată 50
Ariton Mihai (Mihai_Ariton) Triunghi4 20 Februarie 2023, 19:58 Evaluare finalizată 100
George Munteanu (GEO_munte_ANU) Triunghi4 20 Februarie 2023, 17:32 Evaluare finalizată 100
George Munteanu (GEO_munte_ANU) Triunghi4 20 Februarie 2023, 17:32 Evaluare finalizată 0
Black Chris (Cristiansjsncndns) Triunghi4 22 Ianuarie 2023, 20:32 Evaluare finalizată 100
Black Chris (Cristiansjsncndns) Triunghi4 22 Ianuarie 2023, 20:32 Evaluare finalizată 0
Black Chris (Cristiansjsncndns) Triunghi4 22 Ianuarie 2023, 20:30 Evaluare finalizată 80
Black Chris (Cristiansjsncndns) Triunghi4 22 Ianuarie 2023, 20:30 Evaluare finalizată 0
Black Chris (Cristiansjsncndns) Triunghi4 22 Ianuarie 2023, 20:30 Evaluare finalizată 0
Black Chris (Cristiansjsncndns) Triunghi4 22 Ianuarie 2023, 20:29 Evaluare finalizată 80
Black Chris (Cristiansjsncndns) Triunghi4 22 Ianuarie 2023, 20:28 Evaluare finalizată 80
Black Chris (Cristiansjsncndns) Triunghi4 22 Ianuarie 2023, 20:26 Evaluare finalizată 70
Black Chris (Cristiansjsncndns) Triunghi4 22 Ianuarie 2023, 20:26 Evaluare finalizată 50
Toncea Andrei (andrei170) Triunghi4 06 Ianuarie 2023, 23:51 Evaluare finalizată 100
NU INTRA PE ARTICOLELE MELE ❌ DOLTEANU GABRIEL (arcker) Triunghi4 01 Ianuarie 2023, 18:13 Evaluare finalizată 100
Tanasă George (gogoki04) Triunghi4 12 Octombrie 2022, 22:27 Evaluare finalizată 100
just Alex (ATO_junior) Triunghi4 11 Octombrie 2022, 15:16 Evaluare finalizată 100
ISolv3Problems 22 (iSolv3Problems) Triunghi4 10 Octombrie 2022, 21:22 Evaluare finalizată 100
ig sebimihai07 (limonada07) Triunghi4 10 Octombrie 2022, 19:15 Evaluare finalizată 100
Preda Cristian-Andrei (Preda_Cristian) Triunghi4 17 Septembrie 2022, 16:47 Evaluare finalizată 100
Maestrul Buzaului (GoodbyeCiorbel) Triunghi4 14 Septembrie 2022, 21:49 Evaluare finalizată 100
Sala Darius (sala_boss) Triunghi4 06 Septembrie 2022, 07:07 Evaluare finalizată 100
Vata Stefan (vatastefan) Triunghi4 20 Mai 2022, 21:40 Evaluare finalizată 100
Adrian Timofti este gay |🇺🇦Support Ukraine (marcuradu2) Triunghi4 19 Mai 2022, 17:29 Evaluare finalizată 100
Adrian Timofti este gay |🇺🇦Support Ukraine (marcuradu2) Triunghi4 18 Mai 2022, 17:17 Evaluare finalizată 100