A104086.皓仔的字母寻宝
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
皓仔在玩一个“字符寻宝”的游戏:在这次寻宝游戏中地图被表示为一个由字符构成的二维数组(字符矩阵)。矩阵中可能出现一些大写字母(A∼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
说明/提示
【数据范围】
对于所有测试数据保证:1≤n,m≤1000, 每个大写字母在矩阵中出现次数最多为 1 次。