第4章第3节-层层递进-广度优先搜索

/*层层递进-广度优先搜索*/

#include "stdio.h"
struct note
{
    int x;//横坐标
    int y;//纵坐标
    int f;//父亲在队列中的编号，本题不要求输出路径，可以不需要f
    int s;//步数
}; 

int main()
{
    struct note que[2501];//因为地图大小不超过50*50，因此队列扩展不会超过2500个

    int a[51][51] = {0},book[51][51] = {0};
    //定义一个用于表示走的方向的数组
    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;

    scanf("%d %d",&n,&m);
    for(i = 1;i <= n;i++)
    {
        for(j = 1;j <= m;j++)
        {