Editing 1527 - Zoom


= Cerința =
Se dă o matrice pătratică de ordin <code>p</code> şi alta cu <code>m</code> linii şi <code>n</code> coloane, ale căror elemente sunt egale cu <code>0</code>, <code>1</code> sau <code>2</code>. Determinaţi numărul de apariţii ale primei matrice în a doua.

= Date de intrare =
Fișierul de intrare <code>zoom.in</code> conține pe prima linie numerele <code>p,m,n</code>, pe următoarele <code>p</code> linii câte <code>p</code> numere naturale, iar pe următoarele <code>m</code> linii câte <code>n</code> numere naturale, reprezentând elementele celor două matrice.

= Date de ieșire =
Fișierul de ieșire <code>zoom.out</code> va conține pe prima linie numărul de apariţii ale primei matrice în a doua.

= Restricții și precizări =

* <code>2 ≤ m , n ≤ 1000</code>
* <code>1 ≤ p ≤ 10</code>
* <code>p ≤ m</code> şi <code>p ≤ n</code>
* elementele matricelor sunt <code>0,1</code> sau <code>2</code>
* prima matrice apare în a doua dacă există o submatrice în a doua ale cărei elemente să coincidă cu ale primei matrice

= Exemplu: =
<code>zoom.in</code>
 2 4 5
 0 1
 2 1
 1 2 0 1 2
 0 1 2 1 2
 2 1 2 0 1
 1 1 1 2 1
<code>zoom.out</code>
 3

=== Explicație ===
Prima matrice apare în a doua în trei poziţii astfel încât colţul stânga sus al său să coincidă pe rând cu elementele din a doua matrice situate în poziţiile <code>(1,3),(2,1),(3,4)</code>.

== Încărcare soluție ==

=== Lipește codul aici ===
1
 const fs = require('fs');

 const readline = require('readline');

 const rl = readline.createInterface({

   input: fs.createReadStream('zoom.in'),

   output: fs.createWriteStream('zoom.out')

 });

 let a = new Array(1002).fill(0).map(() => new Array(1002).fill(0));

 let v = new Array(20).fill(0).map(() => new Array(20).fill(0));

 rl.on('line', (line) => {

   const [x, y, z] = line.split(' ').map(Number);

   for (let i = 0; i < x; ++i) {

     const row = rl.readline().split(' ').map(Number);

     for (let j = 0; j < x; ++j) {

       v[i][j] = row[j];

     }

   }

   for (let i = 0; i < y; ++i) {

     const row = rl.readline().split(' ').map(Number);

     for (let j = 0; j < z; ++j) {

       a[i][j] = row[j];

     }

   }

   let cnt = 0;

   for (let i = 0; i <= y - x; ++i) {

     for (let j = 0; j <= z - x; ++j) {

       let ok = 0;

       for (let h = i, hi = 0; h < i + x; ++h, ++hi) {

         for (let g = j, gj = 0; g < j + x; ++g, ++gj) {

           if (a[h][g] !== v[hi][gj]) {

             ok = 1;

           }

         }

       }

       if (ok === 0) {

         cnt++;

       }

     }

   }

   rl.write(cnt.toString());

 });

 rl.on('close', () => {

   process.exit(0);

 });