BFS
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 · 319 阅读 · 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 · 450 阅读 · 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 · 509 阅读 · 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 · 266 阅读 · 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 · 356 阅读 · 0 评论