【和小安一起刷题】
A掉一道题的快乐,和夏天吃冰棍的快乐,是如此的相似。
古重安
这个作者很懒,什么都没留下…
展开
-
【和小安一起刷题】POJ3669 Meteor Shower ----广度优先搜索(BFS)
01、题目描述小伙伴们大家好,这里是和 【和小安一起刷题 】 系列栏目,今天我们要解决的是一道广搜题目——POJ3669 Meteor Shower。在解决题目前,你需要知道BFS的基本框架和C++< queue >库的简单使用。题目链接: POJ3669 Meteor Shower.题目描述:一场流星雨即将袭来,流星会对每个击中的地方以及其周围(上下左右四格)造成破坏。小明开始时位于(0, 0)位置,准备逃到一处不会被袭击到的地方(小明只能在第一象限内移动)。已知每移动1个单位长度需要1原创 2020-05-13 15:36:07 · 291 阅读 · 0 评论 -
【和小安一起刷题】POJ3009 Curling 2.0 ----深度优先搜索(DFS)
01、题目描述小伙伴们大家好,这里是和 【和小安一起刷题 】 系列栏目,今天我们要做的是一道求最少步的问题——POJ3009 Curling 2.0,一般的最少步。走迷宫型问题都会涉及广度优先搜索(bfs),但是这道题用深搜来做却更容易实现,话不多说,先看题目吧。题目链接: POJ3009 Curling 2.0.题目描述:有一个w*h的冰面,在这些冰面上一些地方有冰块,给定起点(S) 与 终点(G) 的位置。石头从起点开始运动,可以选择相邻处无冰块的方向前进,每次运动只有撞上冰块才会停止,否则会一原创 2020-05-09 15:26:03 · 235 阅读 · 1 评论 -
【和小安一起刷题】POJ3050 Hopscotch ----深度优先搜索(DFS)
01、题目描述小伙伴们大家好,这里是和 【和小安一起刷题 】 系列栏目,今天我们要做的依旧是一道搜索题——POJ3050 Hopscotch,今天要用到的知识有,深度优先搜索(DFS) 以及 C++< set >库(set中不允许有相同元素)的一些使用。题目链接: POJ3050 Hopscotch.题目描述:输入一个5x5的整数矩阵,从任意数字开始,可以向前后左右四个方向运动,...原创 2020-05-04 10:19:17 · 166 阅读 · 0 评论 -
【和小安一起刷题】POJ3187 Backward Digit Sums ----穷竭搜索
01、题目描述小伙伴们大家好,这里是和【和小安一起刷题】系列栏目,今天我们要做的是一道简单的穷竭搜索(也就通常所说的爆搜)加上一点点小技巧就可以解决的题目——POJ3187 Backward Digit Sums, 下面是题目的链接与描述。题目链接: POJ3187 Backward Digit Sums.题目描述:输入n,sum(1<=n<=10),求1到n的数,如何排列之后,...原创 2020-04-30 16:05:30 · 156 阅读 · 0 评论