DFS06 字符路径搜索

题目描述

给定一个 N×M 字符网格和一个字符串 W。你可以从任意格开始，每次上下左右移动一格，同一个格在一条路径中最多使用一次。若能按经过格子的字符顺序拼出 W，输出 YES，否则输出 NO。

输入格式

第一行 N M。 接下来 N 行，每行 M 个字符，以空格分隔。 最后一行一个字符串 W。

输出格式

输出 YES 或 NO。

数据范围

1<=N,M<=6，1<=|W|<=N*M。