2351: Word Hunt
Memory Limit：128 MB
Time Limit：1.000 S
：
Creator：
Submit：12
Solved：0
Description
在CCC Word Hunt中，单词被隐藏在一个字母网格中。隐藏单词的字母总是以两种方式之一的顺序出现在水平、垂直或对角线段上。一种方法是让一个单词的字母出现在一行段上。另一种方法是，一个单词的字母出现在一个线段上，直到某个字母，然后出现在第二个行段上，在这个字母上形成一个直角。
给定一个字母网格和一个要搜索的单词，你的工作是确定该特定单词在网格中隐藏的次数
Input
输入的第一行将包含不同的大写字母W字符串，表示要在网格中搜索的单词。W的长度将至少是两个。
输入的第二行将是一个整数R（1 < R < 100），其中R是网格中的行数。
输入的第三行将是一个整数C（1 < C < 100），其中C是网格中的列数。
输入的第二行将是一个整数R（1 < R < 100），其中R是网格中的行数。
输入的第三行将是一个整数C（1 < C < 100），其中C是网格中的列数。
其余的输入将提供网格中的字母。它将由R行组成，其中每一行包含由单个空格分隔的C个大写字母。
Output
输出将由一个非负整数H组成，表示单词在网格中隐藏的次数。
Sample Input
MENU
5
7
F T R U B L K
P M N A X C U
A E R C N E O
M N E U A R M
M U N E M N SSample Output
3HINT
样例解释1:
单词MENU在网格中被隐藏了三次。一次水平线，一次垂直线，一次对角线，如图所示。请注意，单个字母可以多次使用。
样例解释2:
NATURE
单词MENU在网格中被隐藏了三次。一次水平线，一次垂直线，一次对角线，如图所示。请注意，单个字母可以多次使用。
样例解释2:
NATURE