蓝桥杯2017年第八届真题-青蛙跳杯子 (C++代码) 摘要: 暴力广搜,已经不想写哈希了,懒人 map ,虽然慢一点。 参考代码:#include<bits/stdc++.h> #define Inf 0x3F3F3F3F #define L…… 题解列表 2018年10月05日 0 点赞 0 评论 1160 浏览 评分:0.0
蓝桥杯2017年第八届真题-青蛙跳杯子 (C++代码) 摘要:解题思路:就是个典型广搜就可以了注意事项:这狗比垃圾水题一道,题没读完就开始解题, 然后有个条件没看到一直不对参考代码:#include<iostream>#include…… 题解列表 2019年03月20日 0 点赞 0 评论 723 浏览 评分:9.9
蓝桥杯2017年第八届真题-青蛙跳杯子 (Java代码) 摘要:解题思路:注意事项:参考代码:import java.util.HashMap; import java.util.LinkedList; import java.util.Map; impor…… 题解列表 2019年03月21日 0 点赞 0 评论 1022 浏览 评分:5.5
蓝桥杯2017年第八届真题-青蛙跳杯子-题解(Java代码) 摘要:```java import java.util.*; public class Main { public static String inStr; public sta…… 题解列表 2020年02月23日 0 点赞 0 评论 329 浏览 评分:0.0
优质题解 蓝桥杯2017年第八届真题-青蛙跳杯子-题解(C++代码) 摘要:这是一道典型的bfs,青蛙每次可以跳到相邻杯子,隔着一个、两个跳到下个杯子,那么就是每次可以越1,2,3,因为本题只有两个方向,所以在一维方向上表现为{1,2,3,-1,-2,-3}; 跳跃我们可以…… 题解列表 2020年04月08日 0 点赞 1 评论 846 浏览 评分:9.2
蓝桥杯2017年第八届真题-青蛙跳杯子-题解(C语言代码) 摘要:一开没有用map 去标记去重,导致评测内存爆了。 ``` #include #include #include #include #include using namespac…… 题解列表 2020年07月09日 0 点赞 0 评论 500 浏览 评分:0.0
蓝桥杯2017年第八届真题-青蛙跳杯子-C++直观BFS解法 摘要:### 利用BFS枚举所有状态,注意判断出界 ```cpp #include #include #include #include using namespace std; t…… 题解列表 2020年07月15日 0 点赞 0 评论 372 浏览 评分:6.0
蓝桥杯2017年第八届真题-青蛙跳杯子-题解(C++代码) 摘要:```cpp #include using namespace std; int kong_x, ans; string s1, s2; int dir[] = {-3, -…… 题解列表 2020年09月14日 0 点赞 0 评论 455 浏览 评分:9.9
蓝桥杯2017年第八届真题-青蛙跳杯子-题解(C++代码) 摘要:### 解题思路: 从第一个空杯子开始宽搜,每次前进1、2、3步判断每次的状态是否合法,如果合法就放入队列。 ```cpp #include #define x first #defi…… 题解列表 2020年10月11日 0 点赞 0 评论 284 浏览 评分:9.9
优质题解 1878: 蓝桥杯2017年第八届真题-青蛙跳杯子(Python3)BFS 摘要:解题思路: 1.BFS遍历所有状态,储存状态及其对应的步数; 2.发现和结果吻合则退出。注意事项: 1.使用字典存储某一状态和对应步数,便于查找重复状态,降低时间复杂度; 2.…… 题解列表 2021年04月10日 0 点赞 1 评论 406 浏览 评分:8.5