当前位置:首页 > 标签 > 迷宫问题
-
SSOJ1439迷宫问题
分类:深度优先搜索 日期:05-22题目大意:一个n*n的迷宫,0可以到达1不可以到达,可以往8个方向走,从左上角走到右上角,共有多少走走法? 题目描述 设有一个N*N(2<=N<=10)方...
围观:3664+ | 抢沙发
-
SSOJ2229邪狼走迷宫
分类:广度优先搜索 日期:08-28题目大意:在迷宫中,可以往8个方向走,从左上角走到右下角,至少需要走多少步? 题目描述 邪狼为了躲避修罗王的追捕,不得不走进一个n行m列的迷宫。迷...
围观:2814+ | 抢沙发
-
SSOJ2487需要钥匙的迷宫
分类:广度优先搜索 日期:08-22题目大意:一个n*m的迷宫,路上有门,需要拿到对应的钥匙才能开门走过去,从起点到终点,至少需要走多少步? 题目描述 你所在的迷宫可以用N行M列的字符矩阵...
围观:2817+ | 抢沙发
-
SSOJ2317麻将游戏
分类:广度优先搜索 日期:08-19题目大意:麻将放在整齐的格子中,只要两个麻将能用若干条直线连起来,不穿过其他麻将就能拿走,请问至少需要多少条直线?(连连看) 题目描述 在一种“...
围观:4197+ | 抢沙发
-
SSOJ2313最少转弯问题
分类:广度优先搜索 日期:08-19题目大意:给你一张地图,告诉你哪些地方可以走,哪些地方不能走,问从起点到终点,至少转多少次弯? 题目描述 给出一张地图,这张地图被分为n*m(n,m&l...
围观:5494+ | 抢沙发
-
SSOJ2315营救
分类:广度优先搜索 日期:08-16题目大意:给出一个用0和1代表陆地还海洋的地图,问从某个位置到某个位置的最短路径是多少? 题目描述 铁塔尼号遇险了!他发出了求救信号。距离最近的...
围观:4717+ | 抢沙发
原来是这样用的 😉