Diferențe pentru problema/patratele între reviziile #3 si #34

Gigel are în fața sa pe o foaie de matematică un desen obținut prin trasarea mai multor linii orizontale și verticale de lungime 1 de-a lungul modelului foii de matematică.

!>problema/patratele?patratele.png!
 

Privind desenul de pe foaie el se întreabă: ,,Oare câte pătrate s-au format din liniile trasate?”
În desenul alăturat se vede foaia formată din 3 linii și 5 coloane, precum și liniile trasate până la un moment dat. Se pot distinge trei pătrate de latură 1, două pătrate de latură 2 și un pătrat de latură 3.

În acest fel desenul alăturat poate fi codificat printr-un tablou bidimensional de dimensiuni 3 × 5 cu valorile:

table{width: auto;}.
|>. 9 |>. 7 |>. 15 |>. 13 |>. 7 |
|>. 14 |>. 15 |>. 11 |>. 15 |>. 11 |
|>. 1 |>. 3 |>. 12 |>. 7 |>. 14 |
 

h2. Cerințe
Fiind date dimensiunile *n* și *m* ale foii de matematică, precum și tabloul bidimensional de dimensiune *n* × *m* care conține codificarea foii, să se determine:

# Dacă *t* = 1, pe prima linie numărul total de pătrate determinat;
# Dacă *t* = 2, pe fiecare linie vor fi afișate câte două numere naturale nenule *a* și *b*, separate printr-un spațiu, indicând lungimea laturii pătratelor – *a*, respectiv numărul de pătrate cu latura de lungimea respectivă – *b*, în ordinea strict crescătoare a valorilor lui *a*;
# Dacă *t* = 3, prima linie va conține numărul maxim de pătrate, iar linia a doua va conține 2 valori naturale *lin*, *col* și un cuvânt pozitie separate printr-un spațiu, unde:

* *lin*, *col* reprezintă coordonatele pătratului de latură 1 unde se trasează linia suplimentară;
* *pozitie* ∈ {SUS, DREAPTA, JOS, STANGA, NU} (se va afișa NU în cazul în care nu se poate trasa nicio linie – în acest caz cele 3 valori numerice afișate vor fi de asemenea 0).

* Dacă la cerința *t* = 3 se obțin mai multe poziții de trasare a liniei, se va afișa soluția cu indicele liniei minim, iar în caz de egalitate după linii, se va afișa soluția cu indicele coloanei minim. În cazul în care există mai multe posibilități de trasare a unei linii în același pătrat, pozițiile vor fi luate în ordinea SUS, DREAPTA, JOS, STANGA
* 1 ≤ *n*, *m* ≤ 60

table(subtasks).
|_. # |_. Punctaj |_. Restricții |

table{width: auto;}.
|_. # |_. Punctaj |_. Restricții |

| 1
| 30
| t = 1

1 3 12 7 14
| 6
| Se rezolvă cerința 1.

^
 In total au fost găsite 6 pătrate

În total au fost găsite 6 pătrate

|
| 3 5 2
9 7 15 13 7