CF228B Two Tables

题目描述

你有两个矩阵,尺寸分别为 $n_a × m_a$ 和 $n_b × m_b$,每个元素由 $0$ 和 $1$ 构成,下标从 $1$ 开始。 请求出满足 $\sum_{\begin{subarray}{l} \\i,j \end{subarray}} a_{i,j} \cdotp b_{i+x,j+y}$ 的 $x,y$,其中 $1 ≤ i ≤ n_a, 1 ≤ j ≤ m_a, 1 ≤ i + x ≤ n_b, 1 ≤ j + y ≤ m_b$ 。

输入格式

第一行 $n_a, m_a$ ,下面 $n_a$ 行,每行 $m$ 个数字,都为 $0$ 或 $1$ 。 接着第 $n+2$ 行,输入 $n_b,m_b$ 。下面 $n_b$ 行,每行 $n_b$ 个数字,都为 $0$ 或 $1$ 。

输出格式

一行,为 $x$ 和 $y$ 。 注意事项: $1≤n_a,m_a,n_b,m_b≤50$ $|x|,|y|≤10^9$