单词查找

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述

给定一个N行M列的、由大写字母构成的矩阵,以及W个单词。每个单词可在矩阵中的任何位置朝着任何方向出现,且仅出现一次。编程找出每个单词的首字母在矩阵中的位置,以及单词的朝向。

格式

输入格式

第1行为三个整数N、M、W。

下面N行,每行M个大写字母,表示矩阵。

下面W行,每行一个单词。

输出格式

输出W行,每行为两个整数和一个字母,之间用一个空格隔开。第i行的两个整数表示第i个单词首字母的行号和列号(从上至下依次为第1至L行,从左往右依次为第1至C列);字母表示单词的朝向,对应关系如下:
字母 A B C D E F G H
朝向 上 右上 右 右下 下 左下 左 左上
相邻两组数据的输出之间用一个空行隔开。

一个单词在矩阵中可能有多个方向的匹配,输出时按照优先级高的输出,优先级顺序为D,C,B,A,H,G,F,E。

样例1

样例输入1

4 5 4
MAIGO
QKRPT
AREMO
WERTY
AKI
MAIGO
ARM
ARMY

样例输出1

3 1 B
1 1 C
1 2 D
1 2 D

限制

各个测试点1s

提示

对于20%的数据,保证N≤20,M≤20。

对于40%的数据,保证N≤50,M≤50。

对于100%的数据,保证N≤100,M≤100。

对于50%的数据,保证W≤30。

对于100%的数据,保证W≤200

湖南师大附中练习赛

未参加
状态
已结束
规则
OI
题目
3
开始于
2010-07-27 08:30
结束于
2010-07-27 11:30
持续时间
3.0 小时
主持人
参赛人数
213