BFS
文章平均质量分 88
Acmer之家
ACM养成之路
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU---2364 Escape【广度优先搜索】
Problem DescriptionYou find yourself trapped in a large rectangular room, made up of large square tiles; some are accessible, others are blocked by obstacles or walls. With a single step, you can原创 2017-09-13 20:55:37 · 408 阅读 · 0 评论 -
POJ---3984 迷宫问题【BFS+回溯法】
Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线原创 2017-09-16 21:25:04 · 516 阅读 · 0 评论 -
HDU---1732 Push Box【BFS】
Problem DescriptionPush Box is a classic puzzle game. This game play in a grid, there are five types of block in it, the player, the box, the hole, empty place, and the wall. In every step, player原创 2017-09-18 20:56:33 · 602 阅读 · 0 评论 -
TOJ---2470 Robot in Maze【广度优先搜索】
There is a robot trapped in the maze. Now you have to send out some instructions, telling it how to reach its destination.The maze is an M * N grid. Some of the cells are empty, while others are o原创 2017-09-12 16:52:46 · 333 阅读 · 0 评论 -
HDU---4474 Yet Another Multiple Problem【广度优先搜索】
Problem DescriptionThere are tons of problems about integer multiples. Despite the fact that the topic is not original, the content is highly challenging. That’s why we call it “Yet Another Multip原创 2017-09-12 20:13:04 · 439 阅读 · 0 评论
分享