![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
寒塘独恪
这个作者很懒,什么都没留下…
展开
-
迷宫-2019年蓝桥杯初赛题
题目描述 下图给出了一个迷宫的平面图,其中标记为1的是障碍,0的是可以通行的地方原创 2020-03-18 16:52:17 · 800 阅读 · 0 评论 -
小明的养生茶(根据拯救公主改编)
说实话这道题折磨了我一下午,最后问了一下ym大佬和zx大佬才解决。 但是也是通过这一题才了解了有限队列 题目描述 小明刚刚制作好的养生茶被坏同学偷偷的放在了迷宫里的一个地方。 迷宫用N*M的矩阵表示(N,M<=100)矩阵中的每项可以代表道路(’@’),墙壁(’#’)和高数题(‘x’)年轻的小明(‘r’)决定去寻找他的养生茶(‘a’),由于坏同学在路上放了很多高数题,小明必须解决高数题后...原创 2019-02-27 17:24:31 · 179 阅读 · 0 评论 -
Catch My Pet
题目描述 小A的宠物狗最近不听话了,经常乱跑,这不,小A又在找他的宠物狗了,好在小A在宠物狗身上安装了定位器,现在小A知道了宠物狗的位置,要去抓住宠物狗。小A和宠物狗在同一条直线上,小A起始位于点N(0<=N<=100000),宠物狗位于点K(0<=K<=100000)。小A有以下两种移动方式。 (1)从X移动到X-1或X+1,每次移动话费一分钟。 (2)从X移动到2X,每...原创 2019-02-18 13:31:52 · 130 阅读 · 0 评论 -
最短路径-DFS&BFS
题目描述 这有一个迷宫,有08行和08列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,0,0,0,1 1,1,1,1,1,1,1,1,1 0表示道路,1表示墙。 现在输入...原创 2019-02-18 17:39:05 · 1458 阅读 · 0 评论 -
绝地求生
题目描述 小明同学沉迷吃鸡,这一天,他又开始了一局刺激的吃鸡游戏,经过一番搜寻,一级套的小明同学准备驱车前往安全区。小明深知地图中一定会埋伏许多LYB,小明希望你能够帮他找到一条到达安全区的安全路线,不要遇到LYB。 输入 第一行为一个整数n,代表地图的大小(n × n); 接下来的n行中,每行包含n个整数a,a=0表示当前位置可以安全通行,a=1表示当前位置有LYB。a=3代表FYX的当前位置,...原创 2019-02-19 15:07:45 · 194 阅读 · 0 评论 -
01矩阵
题目描述 给定一个由 0 和 1 组成的矩阵,找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 输入 第一行两个整数n m ( n &lt;= 100 m &lt;= 100 ) 接下来输入 n行 m列 的二维数组。 3 3 0 0 0 0 1 0 0 0 0 输出 输出每个元素到最近的 0 的距离。 0 0 0 0 1 0 0 0 0 示例 输入: 3 3 0 0 0 0 1...原创 2019-03-01 15:39:12 · 3195 阅读 · 0 评论 -
Leetcode279-Perfect Squares
题目描述 给定一个正整数 n ,找到最少数量的平方数(例如1, 4, 9, 16)使这些平方数的和等于 n 。返回最少的数量。 示例 Input: n = 12 Output: 3 解释: 12 = 4 + 4 + 4. Input: n = 13 Output: 2 解释: 13 = 4 + 9. 思路 将整个过程看做一张图,每个数字都是一个点,两个数字之间差距为平方数时有一条单向边。使用 BF...原创 2019-03-06 15:22:19 · 152 阅读 · 0 评论