【DFS】LETTERS（C++）

最新推荐文章于 2024-07-16 15:10:23 发布

Magic LZC

最新推荐文章于 2024-07-16 15:10:23 发布

阅读量1.7k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：信息学奥赛一本通

本文链接：https://blog.youkuaiyun.com/liuzich/article/details/97113914

该博客介绍了一道信息学奥赛题目，涉及一个roe×col的字母矩阵，从左上角出发，只能向四个方向移动且不可重复经过字母。通过深度优先搜索（DFS）算法求解最多能经过的不同字母个数。给出的输入样例和输出样例展示了具体的操作过程，此题目的解决方案可参考书中的C++代码实现。

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

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

3 6
HFDFFB
AJHGDH
DGAGEH

【输出样例】

6

这是一道回溯的题，比较容易弄懂，下面看代码：

#include <bits/stdc++.h>
using namespace std;
int n,m;
char a[108][108];
bool k[1008];
int n1[5]= {
   
   0,0,0,-1,1},n2[5]= {
   
   0,1,-1,0

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Magic LZC

关注关注

4
点赞
踩
2

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

LETTERS(c++题解)

hb_zhyu的博客

03-16

718

给出一个roe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。第一行，输入字母矩阵行数R和列数S，1≤R,S≤20。最多能走过的不同字母的个数。接着输出R行S列字母矩阵。

南沙C++信奥老师解一本通题: 1212：LETTERS

最新发布

vx_cyf1333888的博客

09-13

482

给出一个row×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。第一行，输入字母矩阵行数R和列数S，1≤R,S≤20。最多能走过的不同字母的个数。接着输出R行S列字母矩阵。

1 条评论您还未登录，请先登录后发表或查看评论

1212：LETTERS c++_dfs

与其邻渊羡渔，不如退而结网

03-09

1169

【题目描述】给出一个roe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。【输入】第一行，输入字母矩阵行数R和列数S，1≤R,S≤20。接着输出R行S列字母矩阵。【输出】最多能走过的不同字母的个数。【输入样例】 3 6 HFDFFB AJHGDH DGAGEH 【输出样例】 6 分析此题是从一个点向上下左右移动，故又有一个偏移量套路模板： //竖着向下为x,横着向左为y int dx[]= {-1,0,1,0}

POJ 1154 LETTERS

java开发指南博客【转载】

08-20

399

Description A single-player game is played on a rectangular board divided in R rows and C columns. There is a single uppercase letter (A-Z) written in every position in the board. Before the beg...

LETTERS C++题解

xxy20110830的博客

03-16

432

内存限制： 128 MiB 时间限制： 1000 ms 标准输入输出题目类型：传统评测方式：文本比较。

large-scale-letters:一个c ++程序来大规模打印每个字符串

03-30

大型信件一个c ++程序来大规模打印每个字符串

【搜索】【回溯】LETTERS

zhunubi的博客

10-29

332

C++搜索与回溯算法之LETTERS(字母)

The most secret blogs

07-03

3238

LETTERS(字母) Description A single-player game is played on a rectangular board divided in R rows and C columns. There is a single uppercase letter (A-Z) written in every position in the boa

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

子航OIer

04-22

875

C++ 回溯算法

m0_59680769的博客

07-16

1412

如果是一个集合来求组合的话，就需要startIndex。

LETTERS------dfs

好好学习。天天编程

03-25

402

题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1212 【题目描述】给出一个roe×colroe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。【输入】第一行，输入字母矩阵行数RR和列数SS，1≤R,S≤201≤R,S≤20。接着输出RR行S...

POJ 156:LETTERS（dfs）

Ctrl AC的博客

12-22

354

题目：忘题戳这题目大意：一个表格中每处有字母，从左上角开始走，不能经过重复的字母，看你最多能走多少个格子（包括左上角的起点格子）分析：一道非常典型的搜索题，寻路问题。深搜的同时，根据条件进入深搜（即没走过则进入，走过则跳过）用到的变量大概有，maxpos 记录历史能走的最多的步数，nowpos记录当前走了多少格， visit[i] 记录i点有没有走过，map[i][j]地图，还有行和列r c。小技巧：用字母减"A"，即可得到某字母唯一对应的数字，应用于visit下标。 AC代码：

1212：LETTERS (DFS)

qq_45700119的博客

04-02

212

#include<bits/stdc++.h> using namespace std; char mp[21][21]; bool str[26]; int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}}; int r,s; int ans=0; void dfs(int n,int m,int step){ if(step>ans) ans=step; for(int i=0;i<4;i++){ int f=n+dir[i][0]; .

LETTERS（dfs，搜索与回溯）

amazingee的博客

01-23

508

题目描述】给出一个roe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。【输入】第一行，输入字母矩阵行数R和列数S，1≤R,S≤20。接着输出R行S列字母矩阵。【输出】最多能走过的不同字母的个数。【输入样例】 3 6 HFDFFB AJHGDH DGAGEH 【输出样例】 6 题目分析：这属于dfs（深...

CF14A Letter（模拟+字符串）（C++题解）（大佬勿喷）

m0_61067261的博客

10-16

506

题目描述 A boy Bob likes to draw. Not long ago he bought a rectangular graph (checked) sheet withnnrows andmmcolumns. Bob shaded some of the squares on the sheet. Having seen his masterpiece, he decided to share it with his elder brother, who lives in Fla...

C - Letters

qq_41524782的博客

07-05

794

There are n dormitories in Berland State University, they are numbered with integers from 1 to n. Each dormitory consists of rooms, there are ai rooms in i-th dormitory. The rooms in i-th dormitory ar...

156:LETTERS——DFS

小白之比白更白的博客

09-09

258

描述 A single-player game is played on a rectangular board divided in R rows and C columns. There is a single uppercase letter (A-Z) written in every position in the board. Before the begging of the game there is a figure in the upper-left corner of the boa

C. Letters

J_pluto的博客

01-21

448

C. Letters 链接: link. 问题描述有 n 栋楼，标号为1到 n，第i 栋楼，有的房间数为 ai。所有的房间数从1到 n 排序。由所给的每栋楼的房间数和在全部房间排序后的序号，推断出这个房间在哪栋楼的第几个房间。样例分析所给样例有3栋楼，第一栋楼有10个房间，第二栋楼有15个房间，第三栋楼有12个房间。序号为1的房间的具体位置在1栋楼的1个房间；序号为9的房间的具体位置在1栋楼的第9个房间；序号为12的房间的具体位置在第2栋楼的第2个房间（12>10因此对应15，为第二栋楼, 具

解密Google竞赛题：寻找单词路径的可能数

By implementing this DFS algorithm and considering the constraints of the problem statement, the solution can efficiently find the number of ways in which the given word can be found within the grid....