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

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ă 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{width: auto;}.
|_. # |_. Punctaj |_. Restricții |

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

| 1
| 30
| t = 1

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

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

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

|
| 3 5 2
9 7 15 13 7