A7701 | $[ABC302B] Find snuke$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

给你一个 $H$ 行 $W$ 列的字符矩阵。请你在当中的行列或者 $45\degree$ 斜上的八个方向上寻找连续的五个字符 s，n，u，k，e，并依次输出它们的位置。保证有且仅有一组解。

第一行 $2$ 个整数 $H,W$。 接下来 $H$ 行每行一个长度为 $W$ 的字符串。

共五行，每行两个整数，依次表示找到的 s ， n ， u ， k ， e 的坐标。

输入 #1

6 6
vgxgpu
amkxks
zhkbpp
hykink
esnuke
zplvfj

输出 #1

输入 #2

5 5
ezzzz
zkzzz
ezuzs
zzznz
zzzzs

输出 #2

输入 #3

10 10
kseeusenuk
usesenesnn
kskekeeses
nesnusnkkn
snenuuenke
kukknkeuss
neunnennue
sknuessuku
nksneekknk
neeeuknenk

输出 #3

C++ 编辑器

输入

输出