hunan （DFS）

题目描述
有一个含有N×N(N<=20)的大写字母方阵，试编程找出其中隐含的所有“HUNAN”字样，五个字母只能以上下左右方向连续.

输入
文件第一行存放Ｎ的值，第二行开始依次存放各行的字母.
输出
输出HUNAN总个数，若无法找到，则输出“NO ANSWER！”。
样例输入 、

6
AHUBBJ 					
UUKDAE				 	
BNANNH
NAANWA
SPOUCN 
RTHUNA

样例输出
3

PS：一个非常简单且典型的DFS

题目分析：第一眼见它我就断定它是一个BFS，但是当我写代码的时候，却遇到了种种困难，写不出！！因为dfs写的不熟，所以导致判断题目类型出错，这就是平常写少了题目，后面一看大佬的题解，不禁拍了拍自己的脑门，这不就是一个简单的dfs吗，自己都没写出来，有点自闭
刚开始我们需要设置一个一维字符数组来存储需要寻找的字符串，然后我们就跑一遍dfs，如果他满足所有的条件（不能出边界，未被访问过，当前遍历的字符与所需要寻找的字符一一对应）那就继续访问子dfs，直到按顺序找到所有的字符，每找到一次就加一次，自己真的很自闭，一个简单的dfs都没写出来！！

#include <bits/stdc++.h>
using namespace std;
char c[100][100];
int d[4][2] = {
   -1, 0, 1, 0, 0, 1, 0, -1};
int ans, vis[100][100], n;
char s[] = {
   'H', 'U', 'N', 'A', 'N'};
void dfs(int x, int y, int sum)
{
   
    if (sum == 5)//递归结束条件
    {
   
        ++ans;
        return;
    }
    for (int i = 0; i < 4; ++i)
    {
   
        int ex = x + d[i][0];
        int ey = y + d[i][1];
        if (ex >= 1 && ex <= n && ey >= 1 && ey <= n && !vis[ex][ey] && c[ex][ey] == s[sum])
        {
   
            vis[ex][ey] = 1;
            dfs(ex, ey, sum + 1);//继续下一个
            vis[ex][ey] = 0;
        }
    }
}
int main()
{
   
    scanf("%d", &n);
    for (int i = 1; i <= n; ++i)
        for (int j = 1; j <= n; ++j)
            scanf(" %c", &c[i][j]);
    for (int i = 1; i <= n; ++i)
        for (int j = 1; j <= n; ++j)
        {
   
            if (c[i][j] == 'H')
            {
   
                vis[i][j] = 1;
                dfs(i, j, 1);
            }
        }
    printf("%d\n", ans);
}