啊哈算法-层层递进-广度优先搜索

广度优先搜索 我理解为先将当前的所有可能理清，再进行下一层的梳理。 深度优先则是一次性走到底再逐层返回对上一层进行梳理。

#include<stdio.h>
void find(int n);
typedef struct node1{
    int x;
    int y;
    int step;
}New;
New node[2505];
int a[55][55],book[50][50],n_x,n_y,s_x,s_y,min=2500,t[4][2]={{0,-1},{0,1},{1,0},{-1,0}},tail,n,m;
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++) scanf("%d",&a[i][j]);
    }
    scanf("%d%d%d%d",&s_x,&s_y,&n_x,&n_y);
    node[0].x=s_x;node[0].y=s_y;node[0].step=0;
    find(0);
    printf("%d",min);
    return 0;
}
void find(int num){
    if(node[num].x==n_x && node[num].y==n_y){
        if(node[num].step<min) min=node[num].step;
    }
    else{
        for(int i=0;i<4;i++){
            int tem_x=t[i][0]+node[num].x,tem_y=t[i][1]+node[num].y;
            if(tem_x>n || tem_x<1 || tem_y>m || tem_y<1 || book[tem_x][tem_y]==1 || a[tem_x][tem_y]==1) continue;//写了半天发现忘记对地图是不是可以通行判断了...= =
            node[++tail].x=tem_x;node[tail].y=tem_y,node[tail].step=node[num].step+1;
            book[tem_x][tem_y]=1;
        }
    }
    if(num+1<=tail) find(num+1);
}

/*
测试数据 
5 4
0 0 1 0
0 0 0 0
0 0 1 0
0 1 0 0
0 0 0 1
1 1 4 3
输出结果 7 
*/