LETTERS（经典DFS）

解题思路:

注意事项:

参考代码:

#include<iostream>
#include<cstdio>
using namespace std;
int r, s,t1=0,t2;//r,s表示迷宫的行数和列数 
char c[21][21];//二维字符数组，存储迷宫的地图 
int a[21][21] = {0}, b[256];//迷宫地图全部初始化为0,b用于标记已经访问过的字符 
int x[4] = { 1,0,-1,0 };//方向数组，表示向右，向下，向左，向上 
int y[4] = { 0,1,0,-1 };
void  search(int x1,int y1,int t2)//横纵坐标，路径长度 
{
	
	if (t1 < t2)//判断当前路径长度是否大于已知的最大路径长度t1 
		t1 = t2;//更新t1 
	for (int j = 0; j <= 3; j++)//循环遍历四个方向，计算下一个位置的坐标nx,ny 
	{
		int nx = x[j] + x1;
		int ny = y[j] + y1;
		if (!b[c[nx][ny]] && nx >= 1 && nx <= r && ny <= s && ny >= 1&&a[nx][ny]!=1)//迷宫范围 
		{
			b[c[nx][ny]] = 1; //标记访问过的字符 
			a[nx][ny] = 1;//标记已经访问
			search(nx, ny, t2 + 1);//递归调用search函数继续搜索 
			b[c[nx][ny]] = 0;//回溯，将该位置标记为未访问 
			a[nx][ny] = 0;
		}
	}
	
}

int main()
{
	cin >> r >> s;
	for (int i = 1; i <=r; i++)
		for (int j = 1; j <= s; j++)
			cin >> c[i][j];
	b[c[1][1]] = 1;
	search(1, 1,1);
	cout << t1;	
}