BFS寻找路径并记录，及二分应用（学习笔记）

广度优先搜索

对比深搜来说，广搜在某种特定情况下要比深搜快得多，例如找迷宫最短路径，此时用广搜就要优于深搜。这不是有没有使用递归的问题，而是在算法层面的快。
例如：
定义一个二维数组：
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表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。
Input
一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。
Output
左上角到右下角的最短路径，格式如样例所示。
Sample Input
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
Sample Output
(0, 0)
(1, 0)
(2, 0)
(2, 1)
(2, 2)
(2, 3)
(2, 4)
(3, 4)
(4, 4)

这是一道很基础的搜索题，用深搜也可以，但是如果选择用深搜来写，而意味着你需要把所有的情况全部都走一遍，比较他们的大小再选择。而且这样写并不好保存路径，你要做的变成了两步：1，找到最短路径2，更新至最短路径的路径值，很麻烦。
但如果选择广搜的话就不一样了，广搜优先的是所有路，也就是说，当你走到目标点时，此时结束就是最短的路径。并且和深搜不一样的是，广搜的每一中路径都保存在队列里，这方便了我们打印路径

#include <stdio.h>
#include <stdlib.h>
struct note
{
   
    int x;
    int y;
    int s;
    int f;
};
int main()
{
   
    struct note que[50];
    int a[51][51]={
   0},book[51][51]={
   0},shu[50][2],w;
    int next[4][2]={
   {
   0,1},{
   1,0},{
   0,-1},{
   -1,0}};
    int head,tail;
    int i,j,k,n,m,startx,starty,p,q,tx,ty,flag;

    for(</