1212：LETTERS

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

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

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

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

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

No

#include<cstdio>
#include<iostream>
#include<queue>
#include<string.h>
using namespace std;
int row,col,cnt,maxn;
int xx[4]={0,0,1,-1};
int yy[4]={1,-1,0,0};
int bk[128];
char cp[25][25];
void dfs(int x,int y,int step){
	if(step>maxn) maxn=step;
	for(int i=0;i<4;i++){
		int newx=x+xx[i],newy=y+yy[i];
		if(newx>=0 && newx<row && newy>=0 && newy<col && !bk[ cp[newx][newy]]){
			bk[ cp[newx][newy] ]=1;
			dfs(newx,newy,step+1);
			bk[ cp[newx][newy] ]=0;
		}
	} 
}
int main(){
     cin>>row>>col;
     for(int i=0;i<row;i++)
     	for(int j=0;j<col;j++)
           cin>>cp[i][j];
     bk[ cp[0][0]  ]=1;
	 dfs(0,0,1);
	 cout<<maxn;
	return 0;
} 

比较直白的dfs题，好长时间，有些地方生疏
1.虽然简单，最大的问题还是标记存储，好长时间不做忘记了char类型是对应的ASC码存储的，所以标记数组直接 bk[cp[i][j]]就行了，一开始dfs不好理解，但做多了还是比较好记的
2.一开始想用bfs做的，但是做着做着发现只能对一小部分，然后再审题，发现bfs并不好做，因为这题总有一个回溯，bfs做的时候也想到了，但是一股脑的只用bfs，还是不对