hdu 5706 GirlCat

      题目来源:HDU 5706

简要题目分析:
在n*m的矩阵中,每个点用小写字母表示,让你求矩阵中所包含girl和cat单词的总个数。
其中girl单词如下定义:从某个代表‘g’字母的点出发,向与它临近的4个点(边界上则是2个点或3个点)出发,如果是‘i’字母,则继续向四周遍历,直到走过一个完整的单词‘girl’。当且仅当至少有一个字母的位置不同,视作它们为不同的‘girl’单词。cat的定义也是类似。
仍然采取dfs,要注意的一点是把所需要匹配的字符串用数组存储起来,然后在dfs的过程中不断更新下一步所要匹配的字母即可。
#include 
#include 
#include 
#include 
using namespace std;
#define MAXN 1000+5

int n,m;
char map[MAXN][MAXN];
char match[2][5]={"girl","cat"};  //所需要匹配的字符串,另外字符串要用双引号,不要用单引号!在这个地方WA了好久...
int ans[2];  //记录答案

bool check(int x,int y)
{
    return x>=0&&y>=0&&x

你可能感兴趣的:(ACM)