DFS集合set实现

解题思路:
      用集合，记载路径中的字符。结合深度优先搜索实现。
注意事项:

参考代码:

//LETTERS  深搜与回溯

#include <bits/stdc++.h>

using namespace std;

const int N=21;

char mp[N][N];//字符地图

int vis[N][N];//标记是否被访问过

int R,S;

int ans=0;//统计最长路径，全局变量

set <char> myset;//集合，记录路径上不同字符内容

int dx[]={-1,1,0,0};//改变方向的偏移量

int dy[]={0,0,-1,1};

void dfs(int x,int y)//从坐标(x,y)处深度优先搜索

{

    int len=myset.size();//统计到达当前位置处的路径长处

    ans=max(ans,len);//比较，得出最大长度

    for (int i=0;i<4;i++)//4个方向，深搜

    {

        int nx=x+dx[i];//新结点坐标(nx,ny)

        int ny=y+dy[i];

        if (vis[nx][ny]||nx<0||nx>=R||ny<0||ny>=S) continue;//若已被访问，或者非法，忽略

        auto it=myset.find(mp[nx][ny]);//判断该字符，是否在集合中

        if (it==myset.end())//若不在集合中，即不重复

        {

            vis[nx][ny]=1;//标记该点已被访问

            myset.insert(mp[nx][ny]);//加入路径

            dfs(nx,ny);//从新结点继续深搜

            vis[nx][ny]=0;//回溯，恢复现场

            myset.erase(mp[nx][ny]);

          }

      }

}

int main()

{

     cin>>R>>S;

    for (int i=0;i<R;i++)//逐行输入地图

         cin>>mp[i];

    myset.insert(mp[0][0]);//路径中加入第一个字符

    dfs(0,0);//从左上角开始深搜

    cout<<ans<<endl;

    return 0;

}