Spot the Difference

题目描述

给你两个网格，每个网格有 $N$ 行和 $N$ 列，分别记作网格 $A$ 和网格 $B$。
网格中的每个格子都包含一个小写英文字母。
网格 $A$ 第 $i$ 行第 $j$ 列的字符是 $A_{i, j}$。
网格 $B$ 第 $i$ 行第 $j$ 列的字符是 $B_{i, j}$。
这两个网格在恰好一个格子上不同。也就是说，存在且仅存在一对正整数 $(i, j)$（不大于 $N$）使得 $A_{i, j} \neq B_{i, j}$。求出该 $(i, j)$。

输入格式

输入从标准输入按照以下格式给出： $N$ $A_{1,1}A_{1,2}\dots A_{1,N}$ $A_{2,1}A_{2,2}\dots A_{2,N}$ $\vdots$ $A_{N,1}A_{N,2}\dots A_{N,N}$ $B_{1,1}B_{1,2}\dots B_{1,N}$ $B_{2,1}B_{2,2}\dots B_{2,N}$ $\vdots$ $B_{N,1}B_{N,2}\dots B_{N,N}$

输出格式

设 $(i, j)$ 为满足 $A_{i, j} \neq B_{i, j}$ 的正整数对（且不大于 $N$）。按以下格式打印 $(i, j)$： $i$ $j$

3
abc
def
ghi
abc
bef
ghi

2 1

1
f
q

1 1

10
eixfumagit
vtophbepfe
pxbfgsqcug
ugpugtsxzq
bvfhxyehfk
uqyfwtmglr
jaitenfqiq
acwvufpfvv
jhaddglpva
aacxsyqvoj
eixfumagit
vtophbepfe
pxbfgsqcug
ugpugtsxzq
bvfhxyehok
uqyfwtmglr
jaitenfqiq
acwvufpfvv
jhaddglpva
aacxsyqvoj

5 9

提示

$1 \leq N \leq 100$ $A_{i, j}$ 和 $B_{i, j}$ 都是小写英文字母。 存在且仅存在一对 $(i, j)$ 使得 $A_{i, j} \neq B_{i, j}$。由 $A_{2, 1} =$ $d$ 和 $B_{2, 1} =$ $b$，可知 $A_{2, 1} \neq B_{2, 1}$，因此 $(i, j) = (2, 1)$ 满足题目中的条件。

标签: AtCoder|abc351B

来源

AtCoder|abc351B