匹配矩阵

题号：NC219031
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

两个 ${01}$ 矩阵一大一小，找一找小的 ${01}$ 矩阵在大的01矩阵中出现了几次。为了增加趣味性，若小 ${01}$ 矩阵中某个位置的元素为 ${\#}$ ，那在和大矩阵的局部做匹配的时候，该位置不做要求。

第一行一个正整数 $T (T \le 20)$ 表示测试数据的组数

每组测试数据第一行有两个整数 $N,M(2 \le N,M \le 20)$ 表示大 ${01}$ 矩阵的长与宽

接下来给出一个 ${N}$ 行 ${M}$ 列的 ${01}$ 矩阵

下一行有两个整数 ${H,W(2 \le H ≤ N,2 ≤ W ≤ M)}$ 表示小 ${01}$ 矩阵的长与宽

接下来给出一个 ${H}$ 行 ${W}$ 列的 ${01}$ 矩阵

大矩阵只由 ${01}$ 两种数字组成，小矩阵由 ${01\#}$ 三种组成

每组测试数据输出一行，表示能够匹配的区域数

示例1

复制

复制

9
4