当前位置:首页 > 标签 > 迷宫问题
  • SSOJ1439迷宫问题

    分类:深度优先搜索   日期:05-22

    题目大意:一个n*n的迷宫,0可以到达1不可以到达,可以往8个方向走,从左上角走到右上角,共有多少走走法? 题目描述 设有一个N*N(2<=N<=10)方...

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

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

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

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

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

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

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

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

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

    围观:3492+ | 抢沙发
  • SSOJ2313最少转弯问题

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

    题目大意:给你一张地图,告诉你哪些地方可以走,哪些地方不能走,问从起点到终点,至少转多少次弯? 题目描述 给出一张地图,这张地图被分为n*m(n,m&l...

    围观:4620+ | 抢沙发
  • SSOJ2315营救

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

    题目大意:给出一个用0和1代表陆地还海洋的地图,问从某个位置到某个位置的最短路径是多少? 题目描述 铁塔尼号遇险了!他发出了求救信号。距离最近的...

    围观:4023+ | 抢沙发