1374: 【中级组】单词搜索
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：105
Solved：49
Description
给定一个 n x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。(下面的图示对应示例1)
示例 1：
示例 1：
输入：n=3;
board[] ={"BCE""FCS""DEE" } word = "SEE“
输出：true
示例 2：
输入：n=3;
board[] ={ "ABE""SFC""ADE" } word = "ABCG“
board[] ={ "ABE""SFC""ADE" } word = "ABCG“
输出：false
提示：1 <= n <=16 ; 1 <= word.size() <= 20
board 和 word 仅由大小写英文字母组成
Input
第一行为二个数，第一个数行数n。第二行开始为 n x n 二维字符网格数组 board[]。第三行为字符串单词 word 。
Output
输出为 word 存在于网格中，返回 true ；否则，返回 false 。
Sample Input Copy
3
ABC
SFS
AEE
SEE
Sample Output Copy
true
HINT
提示：1 <= n <= 16
1 <= word.size() <= 20
board 和 word 仅由大小写英文字母组成
1 <= word.size() <= 20
board 和 word 仅由大小写英文字母组成