奶牛们得到了一本找单词的书,里面有各种字迷例如:
H A F B T H E W
J B S Y O Y J S
L G B E S T Y U
T S C O L T E D
J T F S D O W L
W T S E T N O C
例如目标是找单词“BEST”或是“CONTEST”。你可以在第三行找到“BEST”, 在第最后一行找到“CONTEST”。
L G>B*E*S*T
T*S*E*T*N*O*C<
单词可以从任何字符出发,沿上下左右或是对角线方向寻找。
你的目标是帮助奶牛们找到更难的单词。给出一个N列 * M行的字符表格(3<=N<=80,3<=M<=50)和一个藏在其中的单词,找到它并告诉奶牛们它的位置。
第1行:两个空格隔开的整数:N和M。
第2行:要寻找的单词(大写)。
第3~M+2行:每行N个字母(都是大写)。
第1行:两个只用一个空格隔开的整数:单词的第一个字母在表格中的行和列。
第2行:这个单词的剩余部分相对于第一个字母的方向。如果第一个字母是“x”,不同的方向如下图所示:
NW N NE
W x E
SW S SE
8 6
CONTEST
HAFBTHEW
JBSYOYJS
LGBESTYU
TSCOLTED
JTFSDOWL
WTSETNOC
6 8
W