广度优先搜索学习

#include<stdio.h>
struct note
{
int x;
int y;
int f;
int s;

};
int main()
{
struct note que[2501];
int a[51][51] = { 0 }, book[51][51] = { 0 };
int m, n, i, j, k, tail=0, head=0, p, q, startx, starty, flag=0,tx,ty;
scanf("%d %d", &n, &m);
for (i = 1; i <= n; i++)
for (j = 1; j <= m; j++)
scanf("%d", &a[i][j]);
scanf("%d%d%d%d", &startx, &starty, &p, &q);
int next[4][4] = { {0,1},{1,0},{0,-1},{-1,0} };
book[1][1] = 1;
que[tail].x = 1;
que[tail].y = 1;
que[tail].s = 0;
tail++;
while (head < tail)
{
for (k = 0; k <= 3; k++)
{
tx = que[head].x + next[k][0];
ty = que[head].y + next[k][1];
if (tx > n || tx<1 || ty>m || ty < 1)
continue;
if (a[tx][ty] == 0 && book[tx][ty] == 0)
{
que[tail].x = tx;
que[tail].y = ty;
que[tail].s = que[head].s + 1;
tail++;
}
if (tx == p && ty == q)
flag = 1;
}
if (flag == 1)
break;
head++;
}
printf("%d", que[tail - 1].s);
getchar(); getchar();
return 0;
}
学习了广度优先搜索
广搜和深搜有啥区别呢？
深搜运用了递归，不达目标不罢休，当step或者其他因素符合条件后，就达到条件了，就return到前一种状态，尝试其他方式。
广搜没用递归，只运用了两层循环，在向目标前进时，是一层一层式的，在到达终点后不需返回，因为在最后一层包含所有符合条件的情况了。