信息奥赛一本通1212：LETTERS

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

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

接着输出RR行SS列字母矩阵。

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

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

解题思路：
最后的轨迹必然是有maxn个不同字母连续在一起组成的。
比如样例数据的轨迹如图所示：

//1212：LETTERS 
#include<iostream>
using namespace std;
int a[27]={0},r,s,i,j,maxn=0;//r：多少行，s：多少列,maxn记录最大值 
char c[21][21];//记录原始矩阵中的字母 
//a[1]=1表示大写字母A已经被走过了，……a[26]表示大写字母Z被走过了
//a[0]记录被走过的不同字母个数 
int x[4]={-1,0,1,0},y[4]={0,1,0,-1};//上、右、下、左 四个方向 
void dfs(int i,int j)//走到第i行、第j列
{
	if(a[c[i][j]-65+1]==0)//连续走过的，必然是不同的大写字母 
	{
		a[c[i][j]-65+1]=1;//标记这个字母被走过了 
		a[0]++;//走过的不同字母数加1
		if(maxn<a[0])
		maxn=a[0];	
	}
	
	int k=a[0];//保存当前a[0]值，即走过了多少个不同字母 
	for(int t=0;t<=3;t++)//朝4个方向继续走
	{
		a[0]=k;//重新取得原来的a[0]值