1212：LETTERS

1212：LETTERS
时间限制: 1000 ms         内存限制: 65536 KB
【题目描述】
给出一个roe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。
【输入】
第一行，输入字母矩阵行数R和列数S，1≤R,S≤20。接着输出R行S列字母矩阵。
【输出】
最多能走过的不同字母的个数。
【输入样例】
3 6
HFDFFB
AJHGDH
DGAGEH
【输出样例】
6
【来源】
No

#include<iostream>
#include<cstdio>
#include<iomanip>
using namespace std;
int r,s;
char a[50][50];
bool b[50][50]={0};
bool p[1000];
int X[4]={-1,0,1,0};
int Y[4]={0,1,0,-1};
int sum=0;
int dfs(int x,int y,int t)
{
	sum=max(sum,t);
	for(int i=0;i<4;i++){
		int xx=x+X[i];
		int yy=y+Y[i];
		if(xx>=1&&xx<=r&&yy>=1&&yy<=s&&(!b[xx][yy])&&(!p[a[xx][yy]])){
			b[xx][yy]=1;
			p[a[xx][yy]]=1;
			dfs(xx,yy,t+1);
			b[xx][yy]=0;
			p[a[xx][yy]]=0;	
		} 
	}	
}
int main()
{
	cin>>r>>s;
	for(int i=1;i<=r;i++)
		for(int j=1;j<=s;j++) cin>>a[i][j];
	b[1][1]=1;
	p[a[1][1]]=1;
	dfs(1,1,1);
	cout<<sum;
	return 0;
 }