POJ LETTERS

#include<iostream>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
#include<algorithm>
using namespace std;

int H,L,MAX=0,ch[26];
char b[30][30];
bool visit[30][30]={0};
int x[4][2]={{1,0},{0,1},{-1,0},{0,-1}};

void dfs(int h,int l,int step){
	if(step>MAX) MAX=step;
	visit[h][l]=1;
	ch[b[h][l]-'A']++;
	for(int i=0;i<4;i++){
		int hh=h+x[i][0],ll=l+x[i][1];
		if(hh>=0&&hh<H&&ll>=0&&ll<L&&visit[hh][ll]==0&&ch[b[hh][ll]-'A']==0){
			dfs(hh,ll,step+1);
		}
	}
	visit[h][l]=0;
	ch[b[h][l]-'A']--;
}

int main() {
	scanf("%d%d",&H,&L);
	for(int i=0;i<H;i++){
		for(int j=0;j<L;j++){
			scanf(" %c",&b[i][j]);
		}
	}
	dfs(0,0,1);
	printf("%d",MAX);
	return 0;
}