tetris2

Tetris2

h2. Date de intrare

Fisierul de intrare $tetris2.in$ ...

Fisierul de intrare $tetris2.in$ contine pe prima linie numarul natural $M$, reprezentand dimensiunea bazei. Urmatoarele $M$ linii contin cate $M$ numere naturale separate prin spatii, reprezentand matricea care codifica configuratia bazei. Pe linia $M+2$ se afla numarul natural $N$, reprezentand dimensiunea bazei piesei. Pe urmatoarele $N$ linii se afla cate $N$ numere naturale separate prin spatii, reprezentand matricea ce codifica piesa.

h2. Date de iesire

In fisierul de iesire $tetris2.out$ ...

Fisierul de iesire $tetris2.out$ va contine o singura linie pe care va fi scris numarul de pozitii in care piesa data poate fi pozitionata perfect.

h2. Restrictii

* $... ≤ ... ≤ ...$

* $2 ≤ M ≤ 504$
* $1 ≤ N ≤ 100$
* $N ≤ M-1$
* $1 ≤ M{~i,j~} ≤ 10000 (1 ≤ i,j ≤ M)$
* $1 ≤ P{~i,j~} ≤ 10000 (1 ≤ i,j ≤ N)$

h2. Exemplu
table(example). |_. tetris2.in |_. tetris2.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|6
 3 2 3 2 3 2
 2 1 2 1 2 4
 2 1 2 2 2 1
 2 1 1 2 1 1
 2 1 1 2 1 1
 3 1 2 1 2 1
 3
 1 2 1
 2 3 2
 2 2 2
|1

|
h3. Explicatie

...

Piesa poate fi pozitionata perfect doar in pozitia $(1,3)$.

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

3124