这是一个无聊的小游戏题解

这是一个无聊的小游戏题解

吴学长喜欢做游戏。有一天他做了一个无聊的小游戏：玩家要在一堆字母中找出单词。
以下是详细规则：

从字母矩阵中选个字母。
以该字母作为单词的开头。再选延伸方向，可选方向为右，下，右下45度角。
把开头字母和延伸方向上的字母按顺序拼接起来，可以得到一个单词。

图1作为个例子，要找到单词"WORD"，则绿色框住的是可行的方案，而红色框住的是不可行的。
现在给你一个字母矩阵和一个要寻找的单词，问在矩阵中能找到该单词的几种可行方案。请注意，可行方案是可以重叠的，即开头字母重叠，延伸方向不同。在图1中，"WORD"有4种可行方案。
（这是某大厂的笔试真题。你看，其实也不难的。如果不会的话。咳咳。年轻人啊，为了offer，趁着还有时间多刷刷算法题啊。）

输入描述:

输入的第一行为一个正整数T，满足1<=T<=9，表示测试数据组数。 接下来有T组数据。每组数据的第一行包括两个整数m和n，表示字母矩阵的行数和列数。接下来有m行，每一行为一个长度为n的字符串，按顺序表示每一行之中的字符。再接下来还有一行包括一个字符串，表示要寻找的单词。 所有输入字母都为为大写字母。要寻找的单词字母数范围为[2,9]。字母矩阵的行列数范围为[1,99]。

输出描述:

对于每一组数据，输出一行，包含一个整数，为可行方案数。

样例输入:
3
10 10
AAAAAADROW
WORDBBBBBB
OCCCWCCCCC
RFFFFOFFFF
DHHHHHRHHH
ZWZVVVVDID
ZOZVXXDKIR
ZRZVXRXKIO
ZDZVOXXKIW
ZZZWXXXKIK
WORD
3 3
AAA
AAA
AAA
AA
5 8
WORDSWOR
ORDSWORD
RDSWORDS
DSWORDSW
SWORDSWO
SWORD

样例输出:

4
16
5

如题所示，的确没什么难度，只要照着题目要求进行模拟即可，但是要注意的是，只有单词方向向右，右下，左下才能算。
下面是笔者AC的代码

#include<bits/stdc++>
using namespace std;
char w[100][100];
char s[10];
int a,b;
int dfs(int x,int y,int z)
{
 int t=0;
 int i;
 if(x<=a-z+1)
 {
  for(i=1;i<z;i++)
  {
   if(w[x+i][y]!=s[i])
   break;
  }
  if(i==z) t++;
 }
 if(y<=b-z+1)
 {
  for(i=1;i<z;i++)
  {
   if(w[x][y+i]!=s[i])
   break;
  }
  if(i==z) t++;
 }
 if(x<=a-z+1&&y<=b-z+1)
 {
  for(i=1;i<z;i++)
  {
   if(w[x+i][y+i]!=s[i])
   break;
  }
  if(i==z) t++;
 }
 return t;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
     int sum=0;
     
     scanf("%d%d",&a,&b);
     memset(w,0,sizeof(w));
     for(int i=0;i<a;i++)
     {
      scanf("%s",w[i]);
  }
  memset(s,0,sizeof(s));
  scanf("%s",s);
  int len=strlen(s);
  for(int i=0;i<a;i++)
  {
   for(int j=0;j<b;j++)
   {
    if(w[i][j]==s[0])
    sum+=dfs(i,j,len);
   }
  }
  printf("%d\n",sum);
 }
    return 0;
}

ok,这是一个新人博主，第一次写博客，不喜勿喷，有什么建议可以提出。