A104086.皓仔的字母寻宝

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

皓仔在玩一个“字符寻宝”的游戏:在这次寻宝游戏中地图被表示为一个由字符构成的二维数组(字符矩阵)。矩阵中可能出现一些大写字母(AZA \sim Z),它们代表宝藏标记;其余字符则是普通符号。

现在皓仔想知道所有宝藏标记出现的位置。请你帮助他找出矩阵中所有大写字母的位置,并按要求输出。

数据保证每个大写字母在矩阵中出现次数最多为 11 次。

输入格式

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

输出格式

将矩阵中出现过的所有大写字母,按 A 到 Z 的顺序输出。

对于每个出现过的字母X,输出一行:X 行号 列号
其中行号、列号均从 11 开始编号。

如果矩阵中没有任何大写字母,则输出一行: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

说明/提示

【数据范围】

对于所有测试数据保证:1n,m10001\le n,m\le 1000, 每个大写字母在矩阵中出现次数最多为 11 次。

首页