蓝桥训练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 个实用代码优化小技巧

相关内容

热门资讯

幼儿园大班毕业生家长会主持词 幼儿园大班毕业生家长会主持词（精选7篇）　　主持词需要富有情感，充满热情，才能有效地吸引到观众。在各...
幼儿园六一文艺汇演主持词 　　1：尊敬的各位家长、　　2：亲爱的小朋友们，　　3：亲爱的爸爸妈妈、叔叔阿姨们　　4：敬爱的老师...
同学聚会祝酒词 同学聚会祝酒词高中同学聚会祝酒词（1）：斗转星移，岁月如歌，转眼我们从古龙中学毕业已经9多年了。9年...
台词经典语录 台词经典语录15篇　　无论是在学校还是在社会中，许多人对一些广为流传的语录都不陌生吧，语录具有短小简...
幼儿园元旦晚会园长的经典致辞 幼儿园元旦晚会园长的经典致辞（精选5篇）　　在平时的学习、工作或生活中，大家或多或少都用到过致辞吧，...
婚礼男方家长致辞 婚礼男方家长致辞通用15篇　　无论在学习、工作或是生活中，大家都不可避免地会接触到致辞吧，致辞具有“...
学校班级元旦晚会主持稿 学校班级元旦晚会主持稿　　导语：在学校召开元旦晚会的时候，通常要用到主持词的。接下来小编整理了学校班...
新郎迎娶新娘主持词 新郎迎娶新娘是一生中最浪漫的事情之一，那么都有什么好的主持词呢?以下是PINCAI小编整理的关于主持...
公司员工大会主持稿 公司员工大会主持稿　　在现在的社会生活中，需要使用主持稿的情况越来越多，主持稿一般是由主持人根据场景...
开业的致辞 开业的致辞15篇　　在日常的学习、工作、生活中，大家都对致辞很是熟悉吧，致辞是指在举行会议或某种仪式...
毕业聚餐主持词 毕业聚餐主持词　　主持词是主持人在节目进行过程中用于串联节目的串联词。在当今中国社会，主持人在活动中...
女娲传说之灵珠经典台词 女娲传说之灵珠经典台词15句　　你们根本不懂爱，你们的爱太过自私，不择手段。——仙乐　　你放心，我不...
青春演讲比赛主持词 青春演讲比赛主持词　　主持：　　男——李勇　　女——张雨　　女：我与祖国共奋进男：我为崛起献青春。　...
年会赞助商致辞 年会赞助商致辞（精选5篇）　　在日常的学习、工作、生活中，要用到致辞的情况还是蛮多的，致辞具有很强的...
培训会主持词 培训会主持词（精选10篇）　　在日常中，大家总免不了要培训及会议吧，那么你知道主持词怎么写吗？下面是...
电影《三少爷的剑》经典台词 电影《三少爷的剑》经典台词精选　　1. 冷风如刀，大地荒漠，苍天无情。　　2. 这世上永远有两种人，...
《十六个夏天》的经典台词 《十六个夏天》的经典台词大全　　1.就说我不是他的收藏品，乱说什么啊！　　2.说话冲的人，心里都是软...
80岁生日宴会致辞 80岁生日宴会致辞（精选11篇）　　在学习、工作或生活中，大家都不可避免地会接触到致辞吧，致辞具有有...
婚宴长辈证婚人致辞 婚宴长辈证婚人致辞　　在平日的学习、工作和生活里，大家总少不了要接触或使用致辞吧，致辞受场合、事件的...
元旦舞会主持词 元旦舞会主持词（精选7篇）　　主持词要尽量增加文化内涵、寓教于乐，不断提高观众的文化知识和素养。在人...