Diferențe pentru problema/triunghi3 între reviziile #13 si #7

Triunghi3 (Lot Juniori)

triunghi3

Î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.

!{width: 100%}problema/triunghi3?poza.png!

!problema/triunghi3?poza.png!

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, de 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.

h2. Restricții
* $1 ≤ n ≤ 1500$

* $0 ≤ m ≤ min(n * n, 10000)$
* $1 ≤ p ≤ n$

* $0 ≤ m ≤ min(n * n, 10000)**
* $1 ≤ p ≤ n**

h2. Exemplu
table(example).
|_. triunghi3.in |_. triunghi3.out |_. Explicatie |
| 3 3 2

1 1
2 3
3 5
2
1

  1 1
  2 3
  3 5
  2
  1

| 1

3

  3

| Vezi figura de sus din dreapta.
|
| 4 0 2

1
3

  1
  3

| 10

3
|   |

  3
|

== include(page="template/taskfooter" task_id="triunghi3") ==