‹ 上一题 下一题 ›

07857. 网格单词路径计数 未做

1000 ms 256 MB 测试点 ? 6级·深度优先搜索阶梯·运用路径枚举与回溯

题目描述

英语老师给小莉一个 的字母网格和一个单词 。她可以从任意一个格子出发,每步走向上下左右相邻的格子,同一个格子不能重复经过,沿途字母依次拼成 。请你统计这样的路径条数。

输入格式

第一行两个整数 ;接下来 行,每行 个小写字母;最后一行是单词 。

输出格式

一行一个整数,路径条数。

样例

输入
2 3
abc
def
ab
输出
1

数据范围

  • ;
  • 。
输入
输出

            
答案