AT_abc351_b.[ABC351B] Spot the Difference

入门

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定两个 $N$ 行 $N$ 列的网格，分别称为网格 $A$ 和网格 $B$ 。
每个网格的每个格子里都写有一个小写英文字母。
网格 $A$ 的第 $i$ 行第 $j$ 列的字母记为 $A_{i,j}$ 。
网格 $B$ 的第 $i$ 行第 $j$ 列的字母记为 $B_{i,j}$ 。

这两个网格中，只有一个格子的字母不同。也就是说，存在且仅存在一组正整数 $(i, j)$ ，满足 $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}$

输出格式

设唯一满足 $A_{i,j} \neq B_{i,j}$ 的正整数对为 $(i, j)$ ，请按如下格式输出：

$i$ $j$

输入输出样例

输入#1
```
3
abc
def
ghi
abc
bef
ghi
```
输出#1
```
2 1
```
输入#2
```
1
f
q
```
输出#2
```
1 1
```

输入#3

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

输出#3

5 9

说明/提示

限制条件

$1 \leq N \leq 100$
$A_{i,j}$ 、 $B_{i,j}$ 均为小写英文字母
恰好存在一组 $(i, j)$ 满足 $A_{i,j} \neq B_{i,j}$

样例解释 1

由于 $A_{2,1} = d$ ， $B_{2,1} = b$ ，所以 $A_{2,1} \neq B_{2,1}$ 成立，因此 $(i, j) = (2, 1)$ 满足题目条件。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页