SZ#G6BFS04. 【GESP强化 六级】单词循环

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB
    ID: 11489 传统题 2000ms 256MiB 尝试: 1 已通过: 1 难度: 入门 上传者: 标签>GESPGESP强化C++c++编程题广度优先搜索网格状态GESP6级1星

题目描述

有一个 HHWW 列的字符网格,每格是一个小写英文字母。小珅从左上角开始,每一步可以走到上下左右相邻的格子,但相邻两格的字符必须依次符合无限循环串 snukesnukesnuke……。

也就是说,从 s 只能走到 n,从 n 只能走到 u,从 u 只能走到 k,从 k 只能走到 e,从 e 只能走到 s。请判断能否到达右下角。

输入格式

第一行输入 H,WH,W

接下来 HH 行输入字符网格。

输出格式

可以到达输出 Yes,否则输出 No。

3 4
snuk
hufe
hcus
Yes
4 5
snuke
kbjns
wednn
kmlvu
Yes
5 6
snukes
skhudn
usawgu
nvtzfk
ejasve
Yes

数据范围与约定

  • 1H,W5001 \le H,W \le 500
  • 字符为小写英文字母