搜索算法之深度优先搜索和广度优先搜索

所谓深度优先搜索：就是一条道走到黑，不碰南墙不回头的那种。

       广度优先搜索：就是从你所站的位置向周围扩散性的搜索，通俗来讲，就是你在黑夜里眼睛掉了，你肯定是趴在地上，手向四周摸索，摸不到会到下一步摸索。

一道简单的例题的两种不同的做法：

问题描述：（自己编的，绝对原创），小明和女神小红一起出去游玩，偶然发现一座上古迷宫（里面可能有科学不能解释的神奇物品），好奇心特别重的小红想着里面有能让自己变漂亮的神奇药水（女生都比较爱美），于是想进去寻找，小明也想进去保护女神，但是俩人带了超多的东西，小红执意让他留下来看东西，自己一人前往。可是路痴的她没走多久就迷路了，又怕黑的她向小明求救，（假如可以听的到），小明为救女神肯定要走最短的路径，但是该如何走呢？

输入：

数据的第一行给你两个数：n,m,（0<n,m<100)表示迷宫的长和宽，然后输入迷宫，接下来是迷宫的入口和此时女神所在的位置,小明在迷宫内只能上下左右移动。

输出：解救女神的最小步数。

样例1：

输入：7 7
1 0 1 1 1 1 1
1 0 1 0 0 0 0
1 0 0 0 0 0 1
1 0 0 0 1 0 1
1 1