T1212：LETTERS

【题目描述】

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

【输入】

第一行，输入字母矩阵行数R和列数S， 1 <= R, S <= 20

接着输入R行S列的字母矩阵

【输出】

最多能走过的不同字母的个数。

【输入样例】

3 6
HFDFFB
AJHGDH
DGAGEH 

【输出样例】

6

代码如下

 #include<iostream>
 using namespace std;
 char s[][];
 int row, col, maxn = -;
 int vis[][], book[];
 int pos[][] = {{, }, {, -}, {-, }, {, }};
 void dfs(int x, int y, int step){
     if(step > maxn)    maxn = step;
     for(int i = ; i < ; i++){
         int tx = pos[i][] + x, ty = pos[i][] + y;
         if(tx <  || tx > row -  || ty <  || ty > col - )    continue;
         if(!vis[tx][ty] && !book[s[tx][ty]]){
             vis[tx][ty] = ;
             book[s[tx][ty]] = ;
             dfs(tx, ty, step + );
             book[s[tx][ty]] = ;
             vis[tx][ty] = ;
         }
     }
 }
 int main(){
     cin >> row >> col;
     for(int i = ; i < row; i++){
         for(int j = ; j < col; j++){
             cin >> s[i][j];
         }
     }
     vis[][] = ;
     book[s[][]] = ;
     dfs(, , );
     cout << maxn << endl;
     return ;
 }

LETTERS

注意点

1. 初始化
2. 边界处理