- 博客(3)
- 收藏
- 关注
RSS订阅原创 挑战BFS解题（蓝桥备赛题：长草）
每次操作就是找那些长出草的格子旁边的格子（如果旁边格子的数大于它，就是旁边的格子还没长草，就令旁边的格子的数等于这个格子的数加一。代码还是比较清楚的，要注意的是入队操作要写在BFS外面，要把初始草方块全部入队，不然就只有一个草方块在队列里跑。（别问我怎么知道，问就是我就是这么写的，错的一塌糊涂）。如果初始化为0，那情况是不是就与前面的恰恰相反，要找草格子旁边格子里的数小的。我们初始化一个二维数组如下图所示，开始的草方块为第0个月长的草，其他全部初始化为最大值（为什么不能初始化为0，后面会讲）。
2025-02-27 16:55:18
762
11
原创 大一蒟蒻第一次用数据结构相关知识解题（备赛蓝桥）
第一次按自己的想法手搓了近百行代码（写了快两个小时，但是也收获了很多），答案是用STL中string库的函数，将A手中和B手中以及牌堆中的牌看成三个字符串，用srting库中的函数解决。作为一个即将接触数据结构的大一新生，我决定用栈和队列来解决这个问题，算是提前学习吧。1 很好解决，我在while循环中间加入了一个对qq这个队列是否为空的判断，若为空则直接跳出，而队列q是否为空的判断在每次循环开始前，所以不用管。这里遍历栈内的元素，发现了和栈顶相同的元素，进行出栈和入队的操作，并更新top的位置。
2025-02-20 20:58:03
811
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人