该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，输出 1 ；否则，输出 0 。

单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。

输入格式

一个数 $n$。

输出格式

第一行输入两个数 $n$、$m$，为字符网格$board$的行和列。

接下来输入这个网格矩阵。

最后一行输入一个字符串$word$。

3 4
ABCE
SFCS
ADEE
ABCCED

1

数据规模与约定

对于 $100\%$ 的数据，$0 \le n、m \le 6$、 1 <= $word.length$ <= 15。