← 返回比赛

已结束 GESP欢乐赛#67

← 上一题下一题 →

A7186 | $皓仔的字母寻宝$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

皓仔在玩一个“字符寻宝”的游戏：在这次寻宝游戏中地图被表示为一个由字符构成的二维数组（字符矩阵）。矩阵中可能出现一些大写字母（$A \sim Z$），它们代表宝藏标记；其余字符则是普通符号。 现在皓仔想知道所有宝藏标记出现的位置。请你帮助他找出矩阵中所有大写字母的位置，并按要求输出。 数据保证每个大写字母在矩阵中出现次数最多为 $1$ 次。

输入格式

第一行输入两个整数 $n,m$，分别表示矩阵的行数和列数。 接下来输入 $n$ 行，每行包含 $m$ 个字符，表示字符矩阵。

输出格式

将矩阵中出现过的所有大写字母，按 A 到 Z 的顺序输出。 对于每个出现过的字母 X ，输出一行： X 行号 列号 其中行号、列号均从 $1$ 开始编号。 如果矩阵中没有任何大写字母，则输出一行： not found 。

输入输出样例

输入 #1

3 4
aB#d
eFgH
ijkl

输出 #1

B 1 2
F 2 2
H 2 4

输入 #2

3 4
ab#d
efgh
ijkl

输出 #2

not found

C++ 编辑器

输入

输出