【信奥赛一本通】1212：LETTERS（详细代码）

1.【题目描述】

【题目描述】
给出一个roe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。

【输入】
第一行，输入字母矩阵行数R和列数S，1≤R,S≤20。

接着输出R行S列字母矩阵。

【输出】
最多能走过的不同字母的个数。

【输入样例】
3 6
HFDFFB
AJHGDH
DGAGEH
【输出样例】
6

2.【代码】

#include <bits/stdc++.h>
using namespace std;
int m2=0; 
int b[26];//检测是否访问过 
int n,m;//n行m列 
char a[100][100];//保存二维数组
int c[100][100];//记录位置是否访问过 
int e[4][2]={{0,1},{0,-1},{1,0},{-1,0}};//分别表示上下左右
void fun(int x,int y,int d) 
{
	if(m2<d)
	{
		m2=d;
	}
	for(int i=0;i<4;i++)//循环判断上下左右 
	{
		int x1=x+e[i][0];//计算下一个点的坐标 
		int y1=y+e[i][1];//计算下一个点的坐标 
		if(x1>=0&&y1>=0&&x1<n&&y1<m&&b[a[x1][y1]-'A']==0&&c[x1][y1]==0)//判断边界，判断是否访问过 
		{
			b[a[x1][y1]-'A']=1;//标记访问过 
			c[x1][y1]=1;//标记访问过 
			fun(x1,y1,d+1);//进入下一个点 
			b[a[x1][y1]-'A']=0;//标准回溯，还原 
			c[x1][y1]=0;//标准回溯，还原 
		}
	} 
} 
int main()
{
	cin>>n>>m;
	for(int i=0;i<n;i++)
	{
		for(int k=0;k<m;k++)
		{
			cin>>a[i][k];
		}
	}
	c[0][0]=1;//初始位置默认值改为1 
	b[a[0][0]-'A']=1;//初始位置默认值改为1 
	fun(0,0,1);
	cout<<m2; 
	return 0;
}

仅供参考！