思想:把问题分割为很小很小的单位元素,让后一一列举,枚举,可以转换为图更好

 

1 bfs(广度优先搜索)

  利用 queue < > q; q.front();q.pop()  加入队列 就像感染一样 (最短路有这个思想)

搜索_IT搜索_最短路_02
void bfs()
{
    dian aa;
    aa.x=0;aa.y=0;aa.t=0;
    q.push(aa);
    if(p[0][0]==1852730990)
    {
        printf("0");
        exit(0);
    }
    while(!q.empty())
    {
    //    printf("1\n");
        dian a=q.front();
        q.pop();
        chick(a.x+1,a.y,a.t+1);
        chick(a.x-1,a.y,a.t+1);
        chick(a.x,a.y+1,a.t+1);
        chick(a.x,a.y-1,a.t+1);
    }
View Code