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
Nicusor Dan Nicusor Dan (Nicusor_Dan) Triunghi4 16 Mai 2025, 10:12 Evaluare finalizată 100
teodor teodor (teodortoh) Triunghi4 01 Aprilie 2025, 19:30 Evaluare finalizată 100
teodor teodor (teodortoh) Triunghi4 01 Aprilie 2025, 19:29 Evaluare finalizată 55
teodor teodor (teodortoh) Triunghi4 01 Aprilie 2025, 19:28 Evaluare finalizată 0
teodor teodor (teodortoh) Triunghi4 01 Aprilie 2025, 19:28 Evaluare finalizată 0
teodor teodor (teodortoh) Triunghi4 01 Aprilie 2025, 19:27 Evaluare finalizată 100
teodor teodor (teodortoh) Triunghi4 01 Aprilie 2025, 19:26 Evaluare finalizată 0
teodor teodor (teodortoh) Triunghi4 01 Aprilie 2025, 18:44 Evaluare finalizată 0
Craciun Mihaela (MihaelaTeodoraCraciun) Triunghi4 27 Martie 2025, 19:05 Evaluare finalizată 25
POPESCU ANDREI (andreip99) Triunghi4 23 Octombrie 2024, 17:51 Evaluare finalizată 100
Griga Victor (victorgriga) Triunghi4 14 August 2024, 12:18 Evaluare finalizată 100
Griga Victor (victorgriga) Triunghi4 14 August 2024, 12:18 Evaluare finalizată 0
Mihai I (Mihai_O) Triunghi4 02 Iulie 2024, 13:00 Evaluare finalizată 100
Mihai I (Mihai_O) Triunghi4 02 Iulie 2024, 12:59 Evaluare finalizată E.C
boeriu horia (horiaboeriu) Triunghi4 20 Mai 2024, 21:06 Evaluare finalizată 100
Raileanu Alexandru (AlexandruR2008) Triunghi4 06 Aprilie 2024, 08:03 Evaluare finalizată 100
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 (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
Du-te sus!