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);
}

对这个世界上的许多东西，我们都无能为力，我们改变不了自己的原生家庭，也无法逆转自己的过去。然而重要的不是我们生下来怎样，而是我们将来会变成怎样，选择成为一个对社会有用的人，并为此付出努力，这样的人生绚烂而精彩。