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

最新推荐文章于 2024-03-16 21:55:17 发布
最新推荐文章于 2024-03-16 21:55:17 发布
阅读量3.1k 收藏
点赞数
分类专栏： 深度优先搜索 错题大总结 搜索算法刷题集锦 文章标签： C++ dfs 回溯 基础 深搜
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/c20190413/article/details/74208118
版权
这篇博客探讨了如何使用C++进行字母搜索和回溯算法的应用，通过示例输出展示了具体的操作过程，适合C++初学者和对回溯算法感兴趣的读者。
摘要由CSDN通过智能技术生成


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 board.
Before the begging of the game there is a figure in the upper-left corner of the board (first row, first column). In every move, a player can move the figure to the one of the adjacent positions (up, down,left or right). Only constraint is that a figure cannot visit a position marked with the same letter twice.
The goal of the game is to play as many moves as possible.
Write a program that will calculate the maximal number of positions in the board the figure can visit in a single game.

Input

The first line of the input contains two integers R and C, separated by a single blank character, 1 <= R, S <= 20.
The following R lines contain S characters each. Each line represents one row in the board.

Output

The first and only line of the output should contain the maximal number of position in the board the figure can visit.

Sample Input

3 6
HFDFFB
AJHGDH
DGAGEH

Sample Output

最低0.47元/天 解锁文章
TOP-SECRET
关注
专栏目录
【DFS】LETTERS（C++）
liuzich的博客
07-24 1633
【题目描述】 给出一个roe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。 【输入】 第一行，输入字母矩阵行数R和列数S，1≤R,S≤20。 接着输出R行S列字母矩阵。 【输出】 最多能走过的不同字母的个数。 【输入样例】 3 6 HFDFFB AJHGDH DGAGEH 【输出样例】 6 这是一道回溯的题，...
回溯算法练习——2、电话号码的字母组合（C++和Python描述）
Ma Sizhou
09-05 570
来源：代码随想录 本题的力扣链接：https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/ 目录1、题目描述：2、思路：3、代码：3.1 python代码：3.2 C++代码：4、总结： 1、题目描述： 2、思路： 从示例上来看，输⼊"23"，最直接的想法就是两层for循环遍历了吧，正好把组合的情况都输出了。 如果输⼊"233"呢，那么就三层for循环，如果"2333"呢，就四层for循环… 因此，这道题很.
POJ 1154 LETTERS
java开发指南博客 【转载】
08-20 368
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...
poj 1154 LETTERS
jinghuainfo
08-23 73
/* 走字母“迷宫” 从左上角第一个字母开始遍历图 遍历过的字母不再遍历 问最多可以遍历多少个字母 DFS应用 不难理解 详见注释 一次AC */ #define LOCAL #include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;cmath&gt; #include&lt;cstring&gt; #include&lt;cstdli...
letters 搜索
qq_44343213的博客
11-06 261
letters 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给出一个roe*coll的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。 输入 第一行，输入字母矩阵行数R和列数S，1<=R,S<=20。 接着输入R行S列的字母矩阵。 输出 最多能走过的不同字母的个数。 样例输入 3 6 HFDFFB ...
POJ LETTERS
qq_39503067的博客
04-06 114
#include<iostream> #include<cstring> #include<string> #include<cmath> #include<queue> #include<algorithm> using namespace std; int H,L,MAX=0,ch[26]; char b[30][30]...
10.3学习内容（递归、搜索与回溯、全排列）
sdfzzzt的博客
10-04 216
10.3学习内容
LeetCode中使用回溯算法的题目的整理（待更）
代码之美
02-16 417
组合（medium难度） 本题方法和代码来源： 作者：carlsun-2 链接：https://leetcode-cn.com/problems/combinations/solution/77-zu-he-hui-su-fa-jing-dian-ti-mu-by-carlsun-2/ 来源：力扣（LeetCode） // 存放符合条件结果的集合 LinkedList<List<Integer>> result = new LinkedList<>(
算法刷题c++记录之算法思想部分
python内置函数set()
03-30 1282
算法思想： 一、双指针 思想：双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。 1.排序数组的两数之和（easy 167) 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以...
LETTERS(c++题解)
hb_zhyu的博客
03-16 495
给出一个roe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。第一行，输入字母矩阵行数R和列数S，1≤R,S≤20。最多能走过的不同字母的个数。接着输出R行S列字母矩阵。
large-scale-letters:一个c ++程序来大规模打印每个字符串
03-30
大型信件 一个c ++程序来大规模打印每个字符串
letters 搜索与回溯
Jankin'way
11-08 403
  【题目描述】 给出一个roe×colroe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。 【输入】 第一行，输入字母矩阵行数RR和列数SS，1≤R,S≤201≤R,S≤20。 接着输出RR行SS列字母矩阵。   【输出】 最多能走过的不同字母的个数。 【输入样例】 3 6 HFDFFB AJ...
poj LETTERS 1154
小磊's blog
08-04 1215
LETTERS Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 5601   Accepted: 2661 Description A single-player game is played on a rectangular board divided in R ro
LETTERS C++题解
最新发布
xxy20110830的博客
03-16 351
内存限制： 128 MiB 时间限制： 1000 ms 标准输入输出 题目类型： 传统 评测方式： 文本比较。
1212：LETTERS c++_dfs
与其邻渊羡渔，不如退而结网
03-09 1089
【题目描述】 给出一个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 dfs入门题
sepNINE的专栏
05-12 1208
//poj 1154 //sep9 #include using namespace std; const int maxR=32; char a[maxR][maxR]; int r,s; int ans=1; int vis[200]; void dfs(int i,int j,int len) { ans=max(ans,len+1); if(i+1<r&&vis[a[i+1][j]]
【深搜】letter
03-27 134
【深搜】letter 【题目】LETTERS A single-player game is played on a rectangular board divided in R rows and C columns. There is a single u...
C - Letters
qq_41524782的博客
07-05 770
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...
C. Letters
小自洽
06-01 1297
C. Letters time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output There are n dormitories in Berland State University, they are numbered wit...
C++搜索与回溯算法之马走日(遍历问题)
05-31
C++实现马走日问题的搜索与回溯算法步骤如下： 1. 首先定义棋盘的大小和马的起始位置。 2. 定义一个二维数组visited来记录每个位置是否被走过。 3. 定义一个数组dx和dy来记录马在x和y方向上的可行移动距离。 4. ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值