当前位置:首页 > 搜索 > 广度优先搜索 > 文章
  • 洛谷P7473重力球[2021NOIOnline]

    分类:广度优先搜索   日期:04-02

    题目大意:两个小球在“迷宫”里,我们可以将迷宫向上下左右四个方向倾斜,小球会随着重力往下掉到障碍物,至少操作多少次可以掉到一起? 题目描述 “重力...

    围观:408+ | 抢沙发
  • NOI2.5-2753走迷宫

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

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

    围观:3271+ | 抢沙发
  • SSOJ2603棋盘(NOIP2017)

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

    题目大意:在一个棋盘的左上角走到右下角,各自颜色相同不花金币,不同花一个金币,无色需要花2个金币变颜色,不能连续走到两个无色格子,请问至少需要花多少...

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

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

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

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

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

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

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

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

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

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

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

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

    围观:2657+ | 抢沙发
  • SSOJ1417奇怪的电梯

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

    题目大意:从一层楼乘坐电梯到另外一层楼,电梯中每一层楼的上下可能是不止一层,请问至少按几次电梯才能到达目的地? 题目描述 呵呵,有一天ssxyh做了一个...

    围观:1731+ | 抢沙发
  • SSOJ2317麻将游戏

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

    题目大意:麻将放在整齐的格子中,只要两个麻将能用若干条直线连起来,不穿过其他麻将就能拿走,请问至少需要多少条直线?(连连看) 题目描述 在一种“...

    围观:2244+ | 抢沙发