蓝桥杯每日一题（22）：三升序列（python）

最新推荐文章于 2023-12-17 16:24:24 发布
最新推荐文章于 2023-12-17 16:24:24 发布
阅读量519 收藏 1
点赞数 2
分类专栏： python 蓝桥杯 文章标签： python 列表 字符串 numpy 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_50791900/article/details/113621275
版权
该博客介绍了蓝桥杯算法竞赛中的一道题目——三升序列，具体阐述了如何在Python中求解字母矩阵中的递增三字母序列。通过创建二维数组，对每个点的上下左右及对角线方向进行遍历，判断是否形成递增序列，最终得出总数为180414。

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

Topic

【问题描述】
对于一个字母矩阵，我们称矩阵中的一个三升序列是指在矩阵中找到三个字母，它们在同一行，同一列，或者在同一 45 度的斜线上，这三个字母从左向右看、或者从上向下看是递增的。
例如，如下矩阵中
YQPD
BKEZ
AFYV
有BKZ、BEZ、AFY、AFV、AKP、DEF 等 6 个三升序列。注意当三个字母是从左下到右上排列时，从左向右看和从上向下看是不同的顺序。
对于下面的 30 行 50 列的矩阵，请问总共有多少个三升序列？
VLPWJVVNNZSWFGHSFRBCOIJTPYNEURPIGKQGPSXUGNELGRVZAG
SDLLOVGRTWEYZKKXNKIRWGZWXWRHKXFASATDWZAPZRNHTNNGQF
ZGUGXVQDQAEAHOQEADMWWXFBXECKAVIGPTKTTQFWSWPKRPSMGA
BDGMGYHAOPPRRHKYZCMFZEDELCALTBSWNTAODXYVHQNDASUFRL
YVYWQZUTEPFSFXLTZBMBQETXGXFUEBHGMJKBPNIHMYOELYZIKH
ZYZHSLTCGNANNXTUJGBYKUOJMGOGRDPKEUGVHNZJZHDUNRERBU
XFPTZKTPVQPJEMBHNTUBSMIYEGXNWQSBZMHMDRZZMJPZQTCWLR
ZNXOKBITTPSHEXWHZXFLWEMPZTBVNKNYSHCIQRIKQHFRAYWOPG
MHJKFYYBQSDPOVJICWWGGCOZSBGLSOXOFDAADZYEOBKDDTMQPA
VIDPIGELBYMEVQLASLQRUKMXSEWGHRSFVXOMHSJWWXHIBCGVIF
GWRFRFLHAMYWYZOIQODBIHHRIIMWJWJGYPFAHZZWJKRGOISUJC
EKQKKPNEYCBWOQHTYFHHQZRLFNDOVXTWASSQWXKBIVTKTUIASK
PEKNJFIVBKOZUEPPHIWLUBFUDWPIDRJKAZVJKPBRHCRMGNMFWW
CGZAXHXPDELTACGUWBXWNNZNDQYYCIQRJCULIEBQBLLMJEUSZP
RWHHQMBIJWTQPUFNAESPZHAQARNIDUCRYQAZMNVRVZUJOZUDGS
PFGAYBDEECHUXFUZIKAXYDFWJNSAOPJYWUIEJSCORRBVQHCHMR
JNVIPVEMQSHCCAXMWEFSYIGFPIXNIDXOTXTNBCHSHUZGKXFECL
YZBAIIOTWLREPZISBGJLQDALKZUKEQMKLDIPXJEPENEIPWFDLP
HBQKWJFLSEXVILKYPNSWUZLDCRTAYUUPEITQJEITZRQMMAQNLN
DQDJGOWMBFKAIGWEAJOISPFPLULIWVVALLIIHBGEZLGRHRCKGF
LXYPCVPNUKSWCCGXEYTEBAWRLWDWNHHNNNWQNIIBUCGUJYMRYW
CZDKISKUSBPFHVGSAVJBDMNPSDKFRXVVPLVAQUGVUJEXSZFGFQ
IYIJGISUANRAXTGQLAVFMQTICKQAHLEBGHAVOVVPEXIMLFWIYI
ZIIFSOPCMAWCBPKWZBUQPQLGSNIBFADUUJJHPAIUVVNWNWKDZB
HGTEEIISFGIUEUOWXVTPJDVACYQYFQUCXOXOSSMXLZDQESHXKP
FEBZHJAGIFGXSMRDKGONGELOALLSYDVILRWAPXXBPOOSWZNEAS
VJGMAOFLGYIFLJTEKDNIWHJAABCASFMAKIENSYIZZSLRSUIPCJ
BMQGMPDRCPGWKTPLOTAINXZAAJWCPUJHPOUYWNWHZAKCDMZDSR
RRARTVHZYYCEDXJQNQAINQVDJCZCZLCQWQQIKUYMYMOVMNCBVY
ABTCRRUXVGYLZILFLOFYVWFFBZNFWDZOADRDCLIRFKBFBHMAXX
【答案提交】
这

最低0.47元/天 解锁文章
第十届蓝桥杯 2019年国赛真题 (Java 大学C组)
NOW I GOT ONE WAY
10-31 7848
蓝桥杯 2019年国赛真题（Java 大学 C 组 ）#A 奇数倍数#B 递增序列#C 平方拆分#D 切割#E 序列求和#F 最长子序列#G 数正方形#H 矩阵计数#I 大胖子走迷宫#J 估计人数 挂挂挂，先挂 #A 奇数倍数 本题总分：5 分 问题描述 请你找到最小的整数 X 同时满足： X 是 2019 的整倍数 X 的每一位数字都是奇数 答案提交 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 calcCode：
python生成1行四列全2矩阵的方法
09-20
今天小编就为大家分享一篇python生成1行四列全2矩阵的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
[蓝桥杯]三升序列（Python实现）
d_l_w_d_l_w的博客
02-03 383
题目： 对于一个字母矩阵，我们称矩阵中的一个三升序列是指在矩阵中找到三个字母，它们在同一行，同一列，或者在同一 45 度的斜线上，这三个字母从左向右看、或者从上向下看是递增的。 例如，如下矩阵中 YQPD BKEZ AFYV 有BKZ、BEZ、AFY、AFV、AKP、DEF 等 6 个三升序列。注意当三个字母是从左下到右上排列时，从左向右看和从上向下看是不同的顺序。 对于下面的 30 行 50 列的矩阵，请问总共有多少个三升序列？ VLPWJVVNNZSWFGHSFRBCOIJTPYNEURPIGKQG
蓝桥杯三升序列
鲍鲍
11-11 1278
题目描述 对于一个字母矩阵，我们称矩阵中的一个三升序列是指在矩阵中找到三个字母，它们在同一行，同一列，或者在同一45 度的斜线上，这三个字母从左向右看、或者从上向下看是递增的。 例如，如下矩阵中 YQPD BKEZ AFYV 有BKZ、BEZ、AFY、AFV、AKP、DEF 等6 个三升序列。注意当三个字母是从左下到右上排列时，从左向右看和从上向下看是不同的顺序。对于下面的30 行50 列的矩阵，请问总共有多少个三升序列？（如果你把以下文字复制到文本文件中，请务必检查复制的内容是否与文档中的一致。在试题目录
[蓝桥杯] 三升序列 python解法
milk_paramecium的博客
02-04 356
【问题描述】 对于一个字母矩阵，我们称矩阵中的一个三升序列是指在矩阵中找到三个字母，它们在同一行，同一列，或者在同一 45 度的斜线上，这三个字母从左向右看、或者从上向下看是递增的。 例如，如下矩阵中 YQPD BKEZ AFYV 有BKZ、BEZ、AFY、AFV、AKP、DEF 等 6 个三升序列。注意当三个字母是从左下到右上排列时，从左向右看和从上向下看是不同的顺序。 对于下面的 30 行 50 列的矩阵，请问总共有多少个三升序列？ VLPWJVVNNZSWFGHSFRBCOIJTPYNEURPIGKQ
蓝桥杯 三升序列（java）
weixin_44996854的博客
04-10 324
蓝桥杯 三升序列（java） 试题 A: 递增序列 本题总分：5 分 【问题描述】 对于一个字母矩阵，我们称矩阵中的一个递增序列是指在矩阵中找到两个 字母，它们在同一行，同一列，或者在同一 45 度的斜线上，这两个字母从左向 右看、或者从上向下看是递增的。 例如，如下矩阵中 LANN QIAO 有LN、LN、AN、AN、IO、AO、LQ、AI、NO、NO、AQ、IN、AN 等 13 个 递增序列。注意当两个字母是从左下到右上排列时，从左向右看和从上向下看 是不同的顺序。 对于下面的 30 行 50
三升序列
lh2018i的博客
11-10 435
#include<iostream> #include<fstream> #include<vector> using namespace std; int a[30][80]; int countw() { int acount=0; //求横方向 for(int i=0;i<30;i++) { for(int j=0;j<78;j++) for(int k=j+1;k&l.
2019\National _C_C++_A\试题 A: 三升序列
qq_45797026的博客
02-04 223
【问题描述】 对于一个字母矩阵，我们称矩阵中的一个三升序列是指在矩阵中找到三个字母，它们在同一行，同一列，或者在同一 45 度的斜线上，这三个字母从左向右看、或者从上向下看是递增的。 例如，如下矩阵中 YQPD BKEZ AFYV 有BKZ、BEZ、AFY、AFV、AKP、DEF 等 6 个三升序列。注意当三个字母是从左下到右上排列时，从左向右看和从上向下看是不同的顺序。 对于下面的 30 行 50 列的矩阵，请问总共有多少个三升序列？（如果你把以下文字复制到文本文件中，请务必检查复制的内容是否与文档中的一
t2017030921字母矩阵
knight__OLT的博客
12-17 324
小Y才学C++不久就写了一个字母矩阵的题，即给出一个数字N，画出一个最外围全是字母‘A’的中空矩形
2019\National _C_C++_C\试题 B: 递增序列
Alex
11-11 1012
【问题描述】 对于一个字母矩阵，我们称矩阵中的一个递增序列是指在矩阵中找到两个字母，它们在同一行，同一列，或者在同一 45 度的斜线上，这两个字母从左向右看、或者从上向下看是递增的。 例如，如下矩阵中 LANN QIAO 有LN、LN、AN、AN、IO、AO、LQ、AI、NO、NO、AQ、IN、AN 等 13 个递增序列。 注意当两个字母是从左下到右上排列时，从左向右看和从上向下看是不同的顺序。 对于下面的 30 行 50 列的矩阵，请问总共有多少个递增序列？（如果你把 以下文字复制到文本文件中，请务必检查
【蓝桥杯】递增序列（Python解）
weixin_60897770的博客
12-30 968
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 对于一个字母矩阵，我们称矩阵中的一个递增序列是指在矩阵中找到两个字母，它们在同一行，同一列，或者在同一4545度的斜线上，这两个字母从左向右看、或者从上向下看是递增的。 本题主要在于理解题意，总结出运算规律后暴力解。文章有不足之处或不理解之处欢迎留言或私信~
蓝桥杯 空间 递增序列 python组
业精于勤，荒于嬉；行成于思，毁于随
04-05 454
蓝桥杯题库——空间——递增序列
Python【2021蓝桥杯省赛编程题】
Alan_Lowe
04-05 6089
文章目录Python【2021蓝桥杯省赛编程题】F.时间显示G.杨辉三角形H.左孩子右兄弟I.异或数列J.括号序列 Python【2021蓝桥杯省赛编程题】 F.时间显示 n = int(input()) // 1000 % 86400 h = n // 3600 m = n % 3600 // 60 s = n % 60 print(str("{:0>2d}".format(h)) + ":" + str("{:0>2d}".format(m)) + ":" + str("{:0>2d
2019年第十届蓝桥杯 - 国赛 - C/C++大学A组 - A. 三省序列
Alex
11-12 2496
【问题描述】 对于一个字母矩阵，我们称矩阵中的一个三升序列是指在矩阵中找到三个字母，它们在同一行，同一列，或者在同一 45 度的斜线上，这三个字母从左向右看、或者从上向下看是递增的。 例如，如下矩阵中 YQPD BKEZ AFYV 有BKZ、BEZ、AFY、AFV、AKP、DEF 等 6 个三升序列。注意当三个字母是从左下到右上排列时，从左向右看和从上向下看是不同的顺序。 对于下面的 30 行 50 列的矩阵，请问总共有多少个三升序列？（如果你把以下文字复制到文本文件中，请务必检查复制的内容是否与文档中的一
2019年第十届蓝桥杯国赛试题及解析（Java B组）
360°顺滑
11-12 8131
结果填空题 试题 A: 递增序列（5分） 【问题描述】 对于一个字母矩阵，我们称矩阵中的一个递增序列是指在矩阵中找到两个字母，它们在同一行，同一列，或者在同一 45 度的斜线上，这两个字母从左向右看、或者从上向下看是递增的。 例如，如下矩阵中 LANN QIAO 有LN、LN、AN、AN、IO、AO、LQ、AI、NO、NO、AQ、IN、AN 等 13 个递增序列。注意当两个字母是从左下到右上排列时，从左向右看和从上向下看是不同的顺序。 对于下面的 30 行 50 列的矩阵，请问总共有多少个递增序列？（如.
蓝桥杯第十届国赛C++研究生组 试题 A: 三升序列
whutmengmeng的博客
11-13 975
试题 A: 三升序列 【问题描述】 对于一个字母矩阵，我们称矩阵中的一个三升序列是指在矩阵中找到三个 字母，它们在同一行，同一列，或者在同一 45 度的斜线上，这三个字母从左向 右看、或者从上向下看是递增的。 例如，如下矩阵中 YQPD BKEZ AFYV 有BKZ、 BEZ、 AFY、 AFV、 AKP、 DEF 等 6 个三升序列。注意当三个字母 是从左下到右上排列时，从左向右看和从上向下看是不同的顺序。 对于下面的 30 行 50 列的矩阵，请问总共有多少个三升序列？（如果你把 以下文字复制到文本文
2020第十一届7月蓝桥杯大赛软件类B组C/C++省赛题解
小白菜的博客
08-29 5257
2020第十一届7月蓝桥杯大赛软件类B组C/C++省赛目录试题 A：跑步训练（结果填空）试题 B：纪念日（结果填空）试题 C：（结果填空）试题 D：（结果填空）试题 E：（结果填空）试题 F：（程序设计）试题 G：（程序设计）试题 H：（程序设计）试题 I：（程序设计）试题 J：（程序设计） 试题 A：跑步训练（结果填空） 题意： 代码： #include<bits/stdc++.h> #define fio ios::sync_with_stdio(false);cin.tie(0);cou
蓝桥杯：三部排序
yf224的博客
05-02 670
三部排序     一般的排序有许多经典算法，如快速排序、希尔排序等。     但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。     比如，对一个整型数组中的数字进行分类排序：     使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过
如何用C语言做于一个字母矩阵，我们称矩阵中的一个三升序列是指在矩阵中找到三个 字母，它们在同一行，同一列，或者在同一 45 度的斜线上，这三个字母从左向 右看、或者从上向下看是递增的。 例如，如下矩阵中 YQPD BKEZ AFYV 有几个三升序列
最新发布
11-02
在 C 语言中创建一个包含字母的矩阵并查找三升序列，你可以按照以下步骤进行： 1. **定义矩阵结构**：首先，你需要定义一个结构体表示矩阵中的元素，比如 `char` 类型的数组。 ```c typedef struct { char matrix[ROW][COL]; // ROW 和 COL 分别是矩阵的行数和列数 } LetterMatrix; ``` 2. **初始化矩阵**：将给定的字母填充到矩阵中。对于提供的例子 YQPD BKEZ AFYV，你可以手动创建一个矩阵。 ```c LetterMatrix example = { {'Y', 'Q', 'P', 'D'}, {'B', 'K', 'E', 'Z'}, {'A', 'F', 'Y', 'V'} }; ``` 3. **遍历矩阵寻找三升序列**：编写一个函数，遍历整个矩阵，并检查每个位置的字母是否能形成三升序列。可以使用四个嵌套循环来遍历矩阵的所有可能性，同时跟踪当前的行、列以及斜线方向。这里需要两个指针分别指向当前的行和列，以及一个变量来记录前一个字符。 ```c void find_ascending_triples(LetterMatrix matrix) { int row, col; for (row = 0; row < ROW - 2; row++) { for (col = 0; col < COL - 2; col++) { if (is_increasing(matrix, row, col)) { printf("Found ascending triple at %d,%d: ", row, col); print_sequence(row, col, matrix); } } } } // 辅助函数，检查是否构成升序，打印序列 bool is_increasing(LetterMatrix matrix, int row, int col) { int prev_char = matrix.matrix[row][col]; int prev_row = row - 1, prev_col = col - 1; while (prev_row >= 0 && prev_col >= 0 && ... check four directions) { if (matrix.matrix[prev_row][prev_col] > prev_char) { print_prev_char(prev_char); prev_char = matrix.matrix[prev_row][prev_col]; } else { break; } prev_row--; prev_col--; } return true; // 如果到达边界仍满足升序，则返回真 } ``` 4. **计算三升序列的数量**：在 `find_ascending_triples` 函数内部，统计并返回符合条件的序列数量。 注意：由于这是一个复杂的问题，实际的代码实现会涉及到更多的细节，包括边界处理、斜线方向判断和递归等。这只是一个简化版的大致框架。运行这个程序并确定具体的三升序列数量。
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值