Using the definitions
implement a function
to compute how many times the pattern P appears inside the matrix M. It is guaranteed that both matrices are rectangular. Furthermore, if P has dimensions r1 × c1 and M has dimensions r2 × c2, then it holds 1 ≤ r1 ≤ r2 ≤ 50 and 1 ≤ c1 ≤ c2 ≤ 50.
For instance, the pattern 2 × 3 to the left appears twice in the matrix 3 × 4 to the right.
⎛ ⎜ ⎝ |
| ⎞ ⎟ ⎠ | | ⎛ ⎜ ⎜ ⎝ |
| ⎞ ⎟ ⎟ ⎠ |
You may implement auxiliar procedures if needed.
Hint
The expected solution simply checks the pattern on every possible position of the matrix.
Observation You only need to submit the required procedure; your main program will be ignored.