当前位置:首页 > 标签 > bfs
  • NOI2.5-2753走迷宫

    分类:广度优先搜索   日期:05-23

    题目大意:一个n*m的迷宫,遇到#不可以走,遇到.才可以走,从左上角往4个方向走,到达右下角至少要走多少步? 题目描述 一个迷宫由R行C列格子组成,有的格...

    围观:5234+ | 抢沙发
  • SSOJ1093USACO健康的荷斯坦奶牛

    分类:搜索   日期:05-19

    题目大意:有m种饲料,n种维生素,如何选最少种类的饲料,使得选择的饲料含有n种维生素且各种维生素不低于限制? 题目描述 纪念“逝去”的余世剑(cao shu...

    围观:2078+ | 抢沙发
  • SSOJ2229邪狼走迷宫

    分类:广度优先搜索   日期:08-28

    题目大意:在迷宫中,可以往8个方向走,从左上角走到右下角,至少需要走多少步? 题目描述 邪狼为了躲避修罗王的追捕,不得不走进一个n行m列的迷宫。迷...

    围观:2303+ | 抢沙发
  • SSOJ2487需要钥匙的迷宫

    分类:广度优先搜索   日期:08-22

    题目大意:一个n*m的迷宫,路上有门,需要拿到对应的钥匙才能开门走过去,从起点到终点,至少需要走多少步? 题目描述 你所在的迷宫可以用N行M列的字符矩阵...

    围观:2283+ | 抢沙发
  • SSOJ2107八数码问题

    分类:广度优先搜索   日期:08-22

    题目大意:九宫格中填有0-8九个数字,0可以与上下左右的数字交换,至少交换多少次才能到达123804765的状态呢? 【题目描述】八数码问题(Puzzle8.cpp/c/pas...

    围观:4177+ | 抢沙发
  • NOI2.5-1817城堡问题

    分类:搜索   日期:08-21

    题目大意:给定一个地图,每一个格子四面的前用一个整数表示,请计算里面共有多少个房间,以及最大房间是多大? 题目描述 1 2 3 4 5 6 ...

    围观:2228+ | 抢沙发
  • NOI2.5-2971抓住那头牛

    分类:广度优先搜索   日期:08-21

    题目大意:在数轴上,从一个点到另外一个点有3种方法,分别是加1减1和乘2,请问从x点到y点,至少走多少步? 题目描述 农夫知道一头牛的位置,想要抓住...

    围观:4187+ | 抢沙发
  • NOI2.5-1388Lake Counting

    分类:搜索   日期:08-21

    题目大意:给你一个n*m的地图,W表示湖水,“.”表示陆地,8个方向有相连的是同一个湖,请问图上共有多少个湖? 题目描述 Due to recent rains, water has po...

    围观:2906+ | 抢沙发
  • SSOJ1419产生数

    分类:搜索   日期:08-20

    题目大意:对于给定的一个数,你可以将其中的某个数字变成其他数字,新出来的数字也可以这样,最终能变出多少个数字? 题目描述 给出一个整数n(n<=2000...

    围观:3222+ | 抢沙发