蓝桥训练3.7
创始人
2024-05-30 06:35:48
0次

1、字母

1111. 字母 - AcWing题库

给定一个 R×S的大写字母矩阵，你的起始位置位于左上角，你可以向上下左右四个方向进行移动，但是不能移出边界，或者移动到曾经经过的字母（左上角字母看作第一个经过的字母）。

请问，你最多可以经过几个字母。

输入格式

第一行包含两个整数 R 和 S，表示字母矩阵的行和列。

接下来 R行，每行包含一个长度为 S 的大写字母构成的字符串，共同构成字母矩阵。

输出格式

输出一个整数，表示最多能够经过的字母个数。

数据范围

1≤R,S≤20

输入样例：

3 6
HFDFFB
AJHGDH
DGAGEH

输出样例：

6

 这道题是方格问题，利用偏移量进行上下左右判断；

我们要判断的是，这个字母是否已经出现，没有出现个数++：

我们定义一个集合哈希unordered_map hah;；

不用恢复现场了

#includeusing namespace std;
const int N = 25;
int r,s;
char g[N][N];
int ans = -1;
unordered_map hah;
int dx[] = {1, 0, -1, 0}, dy[] = {0, 1, 0, -1};
void dfs(int x, int y, int step)
{ans = max(ans, step);//更新最大值hah[g[x][y]] = true;for(int i=0;i<4;++i){int a = x+dx[i], b = y+dy[i];//移动方格if(hah[g[a][b]]) continue;if(a<0||a>=r||b<0||b>=s) continue;dfs(a, b, step+1);}hah[g[x][y]] = false;
}
int main()
{cin>>r>>s;for(int i=0;i>g[i][j];dfs(0, 0, 1);//从左上角开始cout<

 2、优质牛肋骨

1357. 优质牛肋骨 - AcWing题库

农夫约翰的牛总是能够产出最优质的肋骨。

你可以通过查看约翰和美国农业部一对一地刻在每根肋骨上的数字来分辨它们。

约翰可以保证购买他的牛肋骨的消费者们一定可以得到最优质的肋骨。

因为每当从肋骨的右侧切下一部分卖给消费者时，剩下的相连的肋骨上的数字始终都能保持是一个质数。（单词 prime作形容词可以表示优质的，作名词可以表示质数，这里一语双关）

例如，有四根肋骨连在一起，构成质数 73317331，当卖掉最右边一根时，剩下的三个肋骨构成质数 733733，再卖掉一根，剩下两根肋骨构成质数 7373，再卖掉一根，最后剩下一根肋骨构成质数 77。

像 73317331 这样的数字我们可以称之为长度为 44 的超级质数。

现在给定一个整数 N，请你求出长度为 N 的超级质数有哪些。

数字 11 不是质数。

输入格式

共一行，包含一个整数 N。

输出格式

按照从小到大的顺序输出所有长度为 N 的超级质数。

每个数占一行。

数据范围

1≤N≤8

输入样例：

4

输出样例：

2333
2339
2393
2399
2939
3119
3137
3733
3739
3793
3797
5939
7193
7331
7333
7393

素数判断注意“=” ；

dfs()模板

#include 
using namespace std;
int n;
int prime(int x)//判断素数
{if(x<2)return 0;for(int i=2;i*i<=x;i++)//注意有“=”{if(x%i==0) return 0;}return 1;
}void dfs(int u,int t)//u 表示位数，t表示当前的数
{if(u==n){cout<>n;dfs(0,0);}

 

 

 

 

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：项目管理工具DHTMLX Gantt灯箱元素配置教程：显示任务内容

下一篇：JAVA的16 个实用代码优化小技巧

相关内容

热门资讯

月亮初一500字作文（优质6... 月亮初一500字作文 篇一月亮初一，是指每个月的初一日晚上，当月亮初升时的美丽景象。在这个特殊的时刻...
乐在其中初中作文【经典6篇】 乐在其中初中作文 篇一我最喜欢的运动——篮球篮球是一项非常受欢迎的运动，也是我最喜欢的运动之一。每当...
初中我的奶奶作文（精选6篇） 初中我的奶奶作文 篇一我亲爱的奶奶奶奶是我最亲近的人，她矮矮胖胖的身材让人忍不住想拥抱她。她总是笑容...
七秒钟的记忆初中作文【优质3... 七秒钟的记忆初中作文 篇一七秒钟的记忆我曾经读过一本书，书名叫做《七秒钟的记忆》。这本书给了我很大的...
当青春期遇上更年期500字作... 当青春期遇上更年期500字作文 篇一：青春期与更年期的共同点与差异青春期和更年期是人生中的两个重要阶...
我的表姐初中优秀作文【精简6... 我的表姐初中优秀作文 篇一初中生活的收获和成长初中三年，对我来说是充满挑战和成长的三年。在这个阶段，...
初一感恩母校征文范文【精简6... 初一感恩母校征文范文 篇一初一感恩母校初一的日子，对于我们来说，是充满了新鲜和挑战的。离开了小学的温...
初中英语作文题【推荐3篇】 初中英语作文题 篇一My Favorite HobbyHobbies play an importa...
初中记叙文：那双紧握的手【推... 初中记叙文：那双紧握的手 篇一我记得那是一个寒冷的冬日，我和妈妈一起去参加一个社区活动。活动结束后，...
父亲初一作文【精简6篇】 父亲初一作文 篇一：我和爸爸的足球之旅爸爸是我的英雄，他是一位充满活力和热情的足球迷。每当有重要的足...
初一作文我的爱好800字记叙... 初一作文我的爱好800字记叙文 第一篇大家好！我是一个非常活泼可爱，并且爱好广泛的小女孩。我的业余爱...
最底层的人初一作文【推荐5篇... 最底层的人初一作文 篇一最底层的人初一作文我是一个来自最底层的人，我是一个农村的孩子。在我心中，最底...
新学期的一天初一作文【推荐3... 新学期的一天初一作文 篇一初一的新学期，阳光明媚，充满了希望和憧憬。我早早地起床，洗漱完毕，穿上整洁...
妈妈初一作文（精彩6篇） 妈妈初一作文 篇一：妈妈是我的英雄妈妈是我的英雄。她是一个充满爱心和勇气的人，她总是尽力为我们创造一...
教我如何不想她作文600字（... 教我如何不想她作文600字 篇一教我如何不想她我们常常会遇到一些让我们难以忘怀的人，尤其是在感情的世...
我不再什么作文600字初一通... 我不再什么作文600字初一 第一篇泥土到处都有，可当你不再闻到泥土的芬芳时，才会觉得它宝贵；植物随处...
七年级语文月考1（经典3篇） 七年级语文月考1 篇一：我眼中的好老师作为一名七年级学生，我曾经遇到过很多老师。有些老师严厉，有些老...
你快乐就好-初中作文【优质5... 你快乐就好-初中作文 篇一快乐是一种美妙的情绪，它能够让人心情愉悦、精神焕发。而我认为，一个人的快乐...
初一我收获了友谊作文700字... 初一我收获了友谊作文700字 第一篇面，风很大，天气阴沉沉的。“怦怦怦!怦怦怦!”“1、2、3、4…...
初一暑假一件事作文500字（... 初一暑假一件事作文500字 篇一初一暑假，我参加了一次短期夏令营活动。这是我第一次参加夏令营，我非常...