-
SSOJ2229邪狼走迷宫
分类:广度优先搜索 日期:08-28题目大意:在迷宫中,可以往8个方向走,从左上角走到右下角,至少需要走多少步? 题目描述 邪狼为了躲避修罗王的追捕,不得不走进一个n行m列的迷宫。迷...
围观:2836+ | 抢沙发
-
SSOJ2487需要钥匙的迷宫
分类:广度优先搜索 日期:08-22题目大意:一个n*m的迷宫,路上有门,需要拿到对应的钥匙才能开门走过去,从起点到终点,至少需要走多少步? 题目描述 你所在的迷宫可以用N行M列的字符矩阵...
围观:2840+ | 抢沙发
-
NOI2.5-1817城堡问题
分类:搜索 日期:08-21题目大意:给定一个地图,每一个格子四面的前用一个整数表示,请计算里面共有多少个房间,以及最大房间是多大? 题目描述 1 2 3 4 5 6 ...
围观:2770+ | 抢沙发
-
NOI2.5-156LETTERS
分类:搜索 日期:08-21题目大意:现有一个大写字母矩阵,从左上角出发,可以往上下左右四个方向走,但走过的字母不能再走,最长走多远? 题目描述 A single-player game is playe...
围观:4507+ | 抢沙发
-
NOI2.5-1388Lake Counting
分类:搜索 日期:08-21题目大意:给你一个n*m的地图,W表示湖水,“.”表示陆地,8个方向有相连的是同一个湖,请问图上共有多少个湖? 题目描述 Due to recent rains, water has po...
围观:3602+ | 抢沙发
-
NOI2.5-8465马走日
分类:深度优先搜索 日期:08-20题目大意:对于一个n*m的棋盘,中国象棋的马从某个点开始走,有多少中方案能够不重复地走完整个棋盘? 题目描述 马在中国象棋以日字形规则移动。 请...
围观:5082+ | 抢沙发
-
SSOJ2314细胞
分类:搜索 日期:08-19题目大意:一矩形阵列由数字0到9组成,正数代表细胞,上下左右相连的正数是同一个细胞,共有多少个细胞?。 题目描述 一矩形阵列由数字0到9组成,数字1...
围观:3068+ | 抢沙发
-
SSOJ2317麻将游戏
分类:广度优先搜索 日期:08-19题目大意:麻将放在整齐的格子中,只要两个麻将能用若干条直线连起来,不穿过其他麻将就能拿走,请问至少需要多少条直线?(连连看) 题目描述 在一种“...
围观:4227+ | 抢沙发
-
SSOJ2313最少转弯问题
分类:广度优先搜索 日期:08-19题目大意:给你一张地图,告诉你哪些地方可以走,哪些地方不能走,问从起点到终点,至少转多少次弯? 题目描述 给出一张地图,这张地图被分为n*m(n,m&l...
围观:5530+ | 抢沙发
-
SSOJ2315营救
分类:广度优先搜索 日期:08-16题目大意:给出一个用0和1代表陆地还海洋的地图,问从某个位置到某个位置的最短路径是多少? 题目描述 铁塔尼号遇险了!他发出了求救信号。距离最近的...
围观:4739+ | 抢沙发
原来是这样用的 😉