BFS 广（宽）度优先搜索题目推荐以及题解（1）

        嗯哼！数月未出现的学生党蒟蒻，出关了。虽说放暑假已经有一些时日了，呃呃呃，但没关系，家人们别介意，最近在洛谷做了一些题，找到了一些比较适合像本蒟蒻一样的新手刷一下的广搜，也就是BFS。好，话不多说，上强度。

        1.P1683 入门

        先放个题目，方便家人们阅读，嘻嘻嘻。

        

        首先读题，很容易发现，这就是一道赤裸裸的广搜。

        接着看样例和数据范围（必须看，尤为重要）

        一看这输入样例，搜索落实了。而且有实力的家人们一定发现了，这就是妥妥的连通性问题，其实是比较水的，至于这个文章的描述，呃呃呃，人家语文水平好，甘拜下风。

        分析：

        其次，和平时的广度优先搜索的套路一样，先开一个char类型的mp[23][23]的数组，代表地图，其次用vis[23][23]表示该点是否搜索过，再定义dx[],dy[],表示上下左右的点，该题本蒟蒻用的是上右