信息学奥赛一本通C++语言——1212：LETTERS

SpaceHub

于 2020-04-22 14:23:23 发布

阅读量868

点赞数

分类专栏：信息学奥赛文章标签： c++ c语言算法矩阵 dfs

版权

本文介绍了如何使用C++解决一个信息学竞赛题目，该题目涉及在给定的字母矩阵中，从左上角开始，通过DFS算法寻找最多能经过的不同字母数量。输入包括矩阵的行数和列数以及字母矩阵，输出是最多能经过的字母个数。示例输入和输出以及源代码一并提供。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

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

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

#include<iostream>
using namespace std;
#define N 30
int r,s;
char arr[N][N];
int vis[N][N];
int num[26];
int dir[4][2]= {
   {
   0,1},{
   0,-