蓝桥杯模拟/连连看

最新推荐文章于 2025-03-28 20:13:48 发布
原创 最新推荐文章于 2025-03-28 20:13:48 发布 · 383 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

。。。每次模拟时候思路都像卡住一样，时间结束了回来想想这题直接暴力的DFS，，，就跑出来了。

一开始写的时候DFS结束后没有回溯还原上一个状态导致ans不断的++++++，，，

然后又发现不能直接用a数组的改变来确定边缘状态，不然会破环回溯上一个状态，，所以重定义了vis数组来保存状态并还原。

AC：


计蒜客 2018蓝桥杯省赛 B组模拟赛（五） C题 连连看(java)
Tim的嵌入式之旅
03-27 532
【题目链接】：https://nanti.jisuanke.com/t/25086【题目描述】：连连看是一款非常有意思的游戏。我们可以把任意两个在图的在边界上的相同的方格一起消掉，比如把两个 4 消掉以后，每次消掉两个方格的时候，都有会获得一个分数，第 i 次消的分数为 i× 方格的值。比如上面的消法，是第一次消，获得的分数为 1×4=4。请你帮忙最优操作情况下，获得的分数最多为多少。答案：89过...
【第十五届蓝桥杯大赛软件赛省赛】———— C/C++ 大学B组
机会是给有准备的人
04-15 1977
蓝桥杯2024年15届省赛b组原题献上
计蒜客 2018 蓝桥杯省赛 B 组模拟赛（五） C. 结果填空：连连看
mcp3128
03-26 1023
【题目链接】：https://nanti.jisuanke.com/t/25086【题目描述】：连连看是一款非常有意思的游戏。我们可以把任意两个在图的在边界上的相同的方格一起消掉，比如把两个 4 消掉以后，每次消掉两个方格的时候，都有会获得一个分数，第 i 次消的分数为 i× 方格的值。比如上面的消法，是第一次消，获得的分数为 1×4=4。请你帮忙最优操作情况下，获得的分数最多为多少。【答案】：8...
蓝桥杯模拟赛五 连连看
yuewenyao的博客
03-27 186
答案：89若是想得到的为最大值，必然要闲把小的小消去，剩下大的最后乘再加数字会大，数不算太大，就手算了。
蓝桥杯[每日一题] 真题：连连看
最新发布
qq_55236656的博客
03-28 541
小蓝正在和朋友们玩一种新的连连看游戏。在一个 n × m 的矩形网格中，每个格子中都有一个整数，第 i 行第 j 列上的整数为 Ai, j。玩家需要在这个网格中寻找一对格子 (a, b) − (c, d) 使得这两个格子中的整数 Aa,b 和 Ac,d，且它们的位置满足。请问在这个 n × m 的矩形网格中有多少对这样的格子满足条件。
蓝桥杯python B组2024年省赛——连连看
kakacxy的博客
02-02 368
蓝桥杯Python B组2024年省赛——连连看
第十五届蓝桥杯省赛PythonB组C题【连连看】题解（AC）
一只大采集~
04-13 2590
​
DAY7训练题 2024年pythonB组蓝桥杯第一题(连连看)
qq_43025083的博客
02-15 259
使得这两个格子中的整数 Aa,b 和 Ac,d 相等，且它们的位置满足 |a − c| = |b − d| > 0。第 i 行第 j 列上的整数为 Ai, j。玩家需要在这个网格中寻找一对格子 (a, b) − (c, d)小蓝正在和朋友们玩一种新的连连看游戏。在一个 n × m 的矩形网格中，每个格子中都有一个整数，请问在这个 n × m 的矩形网格中有多少对这样的格子满足条件？的矩形网格中有多少对这样的格子满足条件。
蓝桥杯2024年第十五届省赛真题-连连看
05-01
蓝桥杯2024年第十五届省赛真题-连连看
python蓝桥杯真题连连看
03-15
### Python蓝桥杯历年真题解析 #### 关于连连看练习题 蓝桥杯竞赛中的Python题目通常涉及算法设计、数据结构应用以及逻辑推理能力。对于“连连看”类型的题目，其核心在于图遍历和路径查找技术的应用。这类问题可以...
Java实现蓝桥杯VIP算法训练 相邻字母
12-22
试题 算法训练 相邻字母 资源限制 时间限制：1.0s 内存限制：256.0MB 【问题描述】 　　从键盘输入一个英文字母，要求按字母的顺序打印出3个相邻的字母，指定的字母在中间。若指定的字母为Z，则打印YZA，若为A则打印ZAB。注意：需要区分大小写。 【输入格式】 　　一行，仅包含一个英文字母。 【输出格式】 　　一行，包含三个字母。 【样例输入1】 　　a 【样例输出1】 　　zab 【样例输入2】 　　B 【样例输出2】 　　ABC package 第九次模拟; import java.util.Scanner; public class 相邻字母 { public static
2024蓝桥杯真题--连连看
2403_89586338的博客
03-08 948
此方法容易理解，但是时间复杂度高，面对大数会出现超时现象，在蓝桥测试数据中只能有50%的通过率，一半数据因超时无法完成 1.2.1 取出键值对，并对值循环判断 1.3完整代码 输入 输出 2.方法二：对角线计数 此方法时间复杂度低，可以通过全部测试案例，但较难理解观察矩阵我们可以发现，凡是符合要求的坐标，两个相同的值必须出现在对角线上，这样才能满足坐标值差的绝对值相等导入collections模块中的Counter，对对角线上的数字计数利用for循环和while循环从矩阵左下角
2018 蓝桥杯省赛 A 组模拟赛 连连看
PK__PK的博客
03-26 291
题目链接：点击打开链接 题意：每次消掉两个方格的时候，都有会获得一个分数，第 ii 次消的分数为 i \timesi× 方格的值。优操作情况下，获得的分数最多为多少。 题解：把大的数字留在最后消除。小的数字尽可能早的消的。所以消的顺序为2 1 1 2 3 4 5. 答案：89 不会正确的解法。
蓝桥杯2024年第十五届省赛真题-连连看（Python）
2301_78161072的博客
11-26 1316
时间限制: 3s 内存限制: 512MB 提交: 800 解决: 94小蓝正在和朋友们玩一种新的连连看游戏。在一个 n × m 的矩形网格中，每个格子中都有一个整数，第 i 行第 j 列上的整数为 Ai, j。玩家需要在这个网格中寻找一对格子 (a, b) − (c, d) 使得这两个格子中的整数 Aa,b 和 Ac,d 相等，且它们的位置满足 |a − c| = |b − d| > 0。请问在这个 n × m 的矩形网格中有多少对这样的格子满足条件。输入的第一行包含两个正整数 n, m ，用一个空格分隔。
2018蓝桥杯第五次模拟赛--连连看
轻尘
03-27 336
连连看是一款非常有意思的游戏。我们可以把任意两个在图的在边界上的相同的方格一起消掉，比如把两个 44 消掉以后，每次消掉两个方格的时候，都有会获得一个分数，第 ii 次消的分数为 i \timesi× 方格的值。比如上面的消法，是第一次消，获得的分数为 1 \times 4 = 41×4=4。请你帮忙最优操作情况下，获得的分数最多为多少。解题思路：用 dfs 求解，每一次搜索，找到两个相同的边界点...
连连看 - 蓝桥杯2024年第十五届省赛真题
it爱好者的学习之路
05-06 1455
玩家需要在这个网格中寻找一对格子 (a, b) − (c, d) 使得这两个格子中的整数 Aa,b 和 Ac,d 相等，且它们的位置满足 |a − c| = |b − d| > 0。一共有以下 6 对格子：(1, 2) − (2, 1) ，(2, 2) − (3, 1) ，(2, 1) − (3, 2) ，(2, 1) −(1, 2) ，(3, 1) − (2, 2) ，(3, 2) − (2, 1)。对于所有评测用例，1 ≤ n, m ≤ 1000 ，1 ≤ Ai, j ≤ 1000。
2018 蓝桥杯省赛 B 组模拟赛（五） C. 结果填空：连连看
Charles_Zaqdt的博客
03-27 432
       题目链接： https://nanti.jisuanke.com/t/25086       这道题要用dfs去搜，只需要找到两个相同的数并且这两个数在边界，就可以消除，要判断是不是在边界的话只需要判断这个点的其他四个方向有任意一个在边界外面或者已经被标记过了，就说明这个点处于边界。实现代码：#include <bits/stdc++.h> #define Max(a,b...
[蓝桥杯 2024 省 Python B] 连连看 题解
weixin_72860158的博客
09-02 1107
其要求大于零表示该点对的点不能是同一个点。还有要求横坐标之差等于纵坐标之差，我们可以发现：满足该要求的点对必然是。因为每发现一个合法的点对把两个点倒过来又是另一种点对，那干脆每次直接累加两个，答案也不用乘。所以我们可以不断构造这样的点对，只要判断一下点对上的两个数是否相等。3. 判断这两个点是否满足条件二：两点上的值相等，如果满足条件，将答案累加。首先想到的肯定是这种思路：枚举每组点对，判断其是否满足题目中的两个要求。这份代码如果提交，会TLE两个点，所以得优化一下。，不用说是过不了的。
计蒜客 蓝桥杯Javab组 模拟赛5 连连看
Amy_123_1的博客
03-29 304
连连看是一款非常有意思的游戏。我们可以把任意两个在图的在边界上的相同的方格一起消掉，比如把两个 444 消掉以后，每次消掉两个方格的时候，都有会获得一个分数，第 iii 次消的分数为 i×i \timesi× 方格的值。比如上面的消法，是第一次消，获得的分数为 1×4=41 \times 4 = 41×4=4。请你帮忙最优操作情况下，获得的分数最多为多少。Java代码ackage 模拟赛5; p...
蓝桥杯python连连看
01-06
### 蓝桥杯 Python 编程竞赛连连看题目解析 #### 题目描述 在一个 n×m 的棋盘上玩连连看游戏。给定一个初始状态的棋盘，其中每个格子可能为空白或者是某种颜色的小球。玩家可以选择两个相同颜色且中间无障碍物阻挡的小球消除它们。如果一次操作可以消去一对小球，则得一分；否则不得分。 目标是在有限步数内获得最高分数并清空整个棋盘。对于任意给出的状态，请计算最多能得多少分以及对应的最优解法路径[^1]。 #### 解题思路 此问题属于图论中的最短路径算法应用之一。可以通过广度优先搜索(BFS)来解决这个问题： - **预处理阶段** - 将输入数据转换成二维列表表示棋盘布局。 - 使用字典记录每种颜色的位置集合以便快速查找匹配项。 - **核心逻辑实现** - 对于每一个未被访问过的节点(即非空白位置)，尝试找到与其相连通的所有同色节点形成链表结构。 - 如果该链条长度大于等于2则说明存在可移除组合，此时更新得分并将这些位置标记为已访问。 - 记录下当前状态下所能达到的最大得分及其对应的操作序列直到遍历完整个地图为止。 下面是一个简单的Python代码框架用于求解上述过程: ```python from collections import deque, defaultdict def bfs(board, start_x, start_y): queue = deque([(start_x, start_y)]) visited = set() color_group = [] while queue: x, y = queue.popleft() if (x,y) not in visited and board[x][y]: visited.add((x, y)) color_group.append([x, y]) directions = [(0,-1), (-1,0), (0,+1), (+1,0)] for dx, dy in directions: nx, ny = x + dx, y + dy if 0 <= nx < len(board) and \ 0 <= ny < len(board[0]) and \ board[nx][ny]==board[start_x][start_y]: queue.append((nx, ny)) return color_group if len(color_group)>1 else [] def max_score_of_lianliankan(board): scores = 0 moves = [] colors_positions=defaultdict(list) # Preprocess to record positions of each color. for i in range(len(board)): for j in range(len(board[i])): if board[i][j]!='.': colors_positions[board[i][j]].append((i,j)) for group in colors_positions.values(): for pos in group: matched=bfs(board,*pos) if matched: scores+=len(matched)//2 moves.extend(matched) return scores,moves ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值