BFS（广度优先遍历）——最短路径

纸上得来终觉浅，得知此事要躬行。

广度优先遍历是前两天看的，只记得大概意思，但是敲起代码来还觉得没头绪，但是可以先把总体布局写出来了，之后看了遍源代码，将不记得的代码仔细分析了下，标了注释，之后直接全部删除，自己写了遍，基本可以啦。

#include<stdio.h>
struct node{
  int x;
  int y;
  int f;
  int s;
};
int main(){
  int a[100][100],book[100][100];
  struct node que[100];
  int head,tail;
  int startx,starty,endx,endy;
  int m,n,flag,i,j;
  int tx,ty;
  int next[4][2]={0,1,1,0,0,-1,-1,0};
  head=tail=1;
  scanf("%d %d",&m,&n);
  for(i=1;i<=m;i++){
     for(j=1;j<=n;j++){
        scanf("%d",&a[i][j]);
     }
  }
  scanf("%d %d %d %d",&startx,&starty,&endx,&endy);
  book[startx][starty]=1;
  que[tail].x=startx;
  que[tail].