会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
解题思路
本题考查网格上的 DFS / 回溯：在 m×n 的字符矩阵中，统计与字符串 word 完全匹配的四连通路径条数。同一条路径中每个格子只能用一次。
暴力枚举所有长度为 ∣word∣ 的格子序列是指数级的，但网格很小（m,n≤10），从每个可能起点做深度优先搜索即可。关键观察：
- 相邻只含上下左右，不含对角线；
- 必须在当前路径上标记已访问，搜索结束后 回溯恢复，否则会漏掉与当前路径共享格子的其他路径；
- 若 ∣word∣>m⋅n，格子不够用，答案直接为 0。
