1212：LETTERS

最新推荐文章于 2026-01-06 14:53:15 发布

原创最新推荐文章于 2026-01-06 14:53:15 发布 · 95 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

文章详细解析了如何通过C++实现一个基于深度优先搜索的算法来解决矩阵路径中的字母遍历问题，包括输入输出样例和代码实现。

【题目描述】

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

【输入】

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

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

【输出】

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

【输入样例】

3 6
HFDFFB
AJHGDH
DGAGEH

【输出样例】

【AC代码】

#include <bits/stdc++.h>
using namespace std;
char a[25][25];
int n,m,maxn;
int dx[]= {1,0,-1,0};
int dy[]= {0,1,0,-1};
bool v[100];
void dfs(int x,int y,int cnt)
{
  v[a[x][y]]=true;
  maxn=max(maxn,cnt);
  for(int i=0; i<4; i++)
  {
    int nx=x+dx[i],ny=dy[i]+y;
    if(nx<1||nx>n||ny<1||ny>m)continue;
    if(!v[a[nx][ny]])
    {
      dfs(nx,ny,cnt+1);
    }
  }
  v[a[x][y]]=false;
}
int main()
{
  cin>>n>>m;
  for(int i=1; i<=n; ++i) scanf("%s",a[i]+1);
  v[a[1][1]]=true;
  dfs(1,1,1);
  cout<<maxn;
  return 0;
}