bfs
少年织梦
一直在路上
展开
-
poj3009 (dfs ,bfs)
Curling 2.0 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21420 Accepted: 8732 Description On Planet MM-21, after their Olympic games this year, curling原创 2017-06-27 23:03:37 · 602 阅读 · 0 评论 -
poj3669 bfs
流星雨来袭击我们的女主牛了,Bessie。为了找一个安全地方,她开始逃了。地图相当于平面坐标系第一象限,Bessie一开始在原点。然后,每颗流星都会在某个时刻砸下来,砸到的地方连同上下左右都会被毁灭,此时这些地方Bessie就不能通过了,她只能走其它地方。Bessie的移动速度是每时刻移动一步,上下左右,不能对角线移动。现在求Bessie最小的移动步数。 看到最小的,就立马反应,bfs。可是原创 2017-06-28 15:04:25 · 232 阅读 · 0 评论 -
poj3278 Catch That Cow
题意: FJ要抓奶牛。 开始输入N(FJ的位置)K(奶牛的位置)。 FJ有三种移动方法:1、向前走一步,耗时一分钟。 2、向后走一步,耗时一分钟。原创 2017-09-02 23:16:18 · 286 阅读 · 0 评论