【c语言】LETTERS

#include <stdio.h>
#include <string.h>
char zf[30][30];					        //输入的字符地图
int a[27];							        //标记数组：某个元素是否已经被选中		选中1		未选中0
int m,n,cnt;
int dr[]={-1,0,1,0};
int dc[]={0,1,0,-1};
int dfs(int r,int c,int s){
	int i,flag=0;
	a[zf[r][c]-'A']=1;				        //在26字母表中将字符地图【zf[r][c]】元素该字母选定
	for(i=0;i<=3;i++){				        //试遍4个方向
		int x=r+dr[i],y=c+dc[i];
		if(x<1||x>n||y<1||y>m) continue;	//判断是否在地图内
		if(!a[zf[x][y]-'A']){				//代表zf[1]..[2]等数字代表的数组各代表一个访问过的字母
			flag=1;
			dfs(x,y,s+1);
		}
	}
	a[zf[r][c]-'A']=0;
	if(!flag){cnt=cnt>s?cnt:s;}
}
int main(){
	int i,j;
	scanf("%d%d",&n,&m);
	getchar();
	for(i=1;i<=n;i++){
		for(j=1;j<=m;j++)
		scanf("%c",&zf[i][j]);
		getchar();
	}
	dfs(1,1,1);
	printf("%d\n",cnt);
}