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$