dfs菜鸟级包能懂

解题思路:dfs直接搜，拿一个数组存一下访问过的数组就行啦，变量名不规范见谅

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

const int MAX_SIZE=20;

char str[MAX_SIZE][MAX_SIZE];

int n,m;

int max_num=0;

bool flag[MAX_SIZE][MAX_SIZE]={false};

char isShow[40];

int isShow_dis;

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

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

bool isCan(char c)

{

   for(int i=0;i<isShow_dis;i++)

   {

      if(c==isShow[i])

      {

         return false;

      }

   }

   return true;

}

void dfs(int x,int y,int nums)

{

   if(nums>=max_num)

   {

      max_num=nums;

   }

   for(int i=0;i<4;i++)

   {

      int current_x=x+dis_x[i];

      int current_y=y+dis_y[i];

      if(current_x>=0&&current_x<n&&current_y>=0&&current_y<m&&isCan(str[current_x][current_y]))

      {

         isShow[isShow_dis++]=str[current_x][current_y];

         flag[current_x][current_y]=true;    

         dfs(current_x,current_y,nums+1);

         //回 

         isShow_dis--;

         flag[current_x][current_y]=false;   

      }

   }

}

int main()

{

   ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);

   cin>>n>>m;

   for(int i=0;i<n;i++)

   {

      for(int j=0;j<m;j++)

      {

         cin>>str[i][j];

      }

   }

   isShow[isShow_dis++] = str[0][0];

   flag[0][0] = true;

   dfs(0,0,1);

   cout << max_num << endl;  

}