• 搜索


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

    1 bfs(广度优先搜索)

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

    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
    ");
            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
  • 相关阅读:
    【leetcode】反转字符串
    【leetcode】反转字符串 II
    053-669
    053-668
    053-667
    053-666
    053-665
    053-664
    053-663
    053-662
  • 原文地址:https://www.cnblogs.com/Lamboofhome/p/15501585.html
Copyright © 2020-2023  润新知