- 博客(4)
- 收藏
- 关注
RSS订阅原创 蓝桥杯-试题 算法提高 学霸的迷宫
问题描述 学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。输入格式 第一行两个整数n， m，为迷宫的长宽。 接下来n行，每行m个数，数之间没有间隔，为0或1中的一个。0表示这个格子可以通过，1表示不可以。假
2020-12-24 16:22:35
227
原创 蓝桥杯-试题 历届试题 剪格子
问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割，则输出 0。
2020-12-21 18:11:34
171
原创 蓝桥杯-试题 算法提高 成绩排名
问题描述 小明刚经过了一次数学考试，老师由于忙碌忘记排名了，于是老师把这个光荣的任务交给了小明，小明则找到了聪明的你，希望你能帮他解决这个问题。
2020-12-20 21:42:03
422
原创 2020第十一届蓝桥杯大赛软件类国赛C/C++大学B组B题题解
看了一下大家的解法，发现用暴力bfs解题的居多，这里介绍一下用数学取巧的方法，开阔一下大家的思路。题目描述 B： 扩散小蓝在一张无限大的特殊画布上作画。这张画布可以看成一个方格图,每个格子可以用一个二维的整数坐标表示。小蓝在画布上首先点了一下几个点:(0, 0), (2020, 11), (11, 14), (2000, 2000)。只有这几个格子上有黑色,其它位置都是白色的。每过一分钟,黑色就会扩散一点。具体的,如果一个格子里面是黑色,它就会扩散到上、下、左、右四个相邻的格子中,使得这四个
2020-12-18 20:10:19
1920
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人