j01336. 字母序路径 · 林老师的题库

题目描述

大写字母矩阵。判断是否存在从某个 A 格出发、每步四邻移动、依次踩过 A→B→…→Z 且不重复经过格子的路径。能输出 YES，否则 NO。

第一行 $n, m$ ；字母矩阵。

YES 或 NO。

输入

4 7
ABCDEFG
NMLKJIH
OPQRSTU
KMZYXWV

输出

YES