BFS与DFS
聪明绝顶的你与即将秃头的我
这个作者很懒,什么都没留下…
展开
-
Open the lock(bfs)
Now an emergent task for you is to open a password lock. The password is consisted of four digits. Each digit is numbered from 1 to 9. Each time, you can add or minus 1 to any digit. When add 1 to '9'...原创 2018-05-23 19:00:56 · 1591 阅读 · 0 评论 -
Rescue
Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison. Angel's friends want to ...原创 2018-06-02 10:27:21 · 594 阅读 · 0 评论 -
Red and Black
There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can'...原创 2018-06-02 10:25:26 · 213 阅读 · 0 评论 -
Tempter of the Bone(详解)
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone ...原创 2018-06-02 11:30:19 · 4415 阅读 · 2 评论 -
蓝桥杯—迷宫
问题描述:下图给出了一个迷宫的平面图,其中标记为1的为障碍,标记为0的为可以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,可以按DRRURRDDDR的顺序通过迷宫,一共10步,其中D、U、L、R表示向下,向上,向左,向右。对于下面这个更复杂的迷宫(30行50列),请找出一种通过迷宫的方式,其使用的步数最小,在步数最小的前提下,...原创 2019-04-08 19:22:24 · 1038 阅读 · 1 评论