题号:NC231084
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
给出一个二维字符数组和一个单词,判断单词是否在数组中出现,
单词由相邻单元格的字母连接而成,相邻单元指的是上下左右相邻。同一单元格的字母不能多次使用。
数据范围:
0 < 行长度 <= 100
0 < 列长度 <= 100
0 < 单词长度 <= 1000
例如:
给出的数组为["XYZE","SFZS","XDEE"]时,
对应的二维字符数组为:
若单词为"XYZZED"时,应该返回 true,
也即:

若单词为"SEE"时,应该返回 true,
也即:

若单词为"XYZY"时,应该返回 false。
示例1
输入
复制
["XYZE","SFZS","XDEE"],"XYZZED"
示例2
输入
复制
["XYZE","SFZS","XDEE"],"SEE"
示例3
输入
复制
["XYZE","SFZS","XDEE"],"XYZY"