-
SSOJ2427珍珠
分类:图的遍历 日期:10-16题目大意:n颗珍珠,先知道某些珍珠比某些珍珠重,请问有多少颗珍珠不可能是中间重量? 题目描述 有n颗形状和大小都一致的珍珠,它们的重量都不相同。n...
围观:4829+ | 抢沙发
-
SSOJ2229邪狼走迷宫
分类:广度优先搜索 日期:08-28题目大意:在迷宫中,可以往8个方向走,从左上角走到右下角,至少需要走多少步? 题目描述 邪狼为了躲避修罗王的追捕,不得不走进一个n行m列的迷宫。迷...
围观:3016+ | 抢沙发
-
SSOJ2487需要钥匙的迷宫
分类:广度优先搜索 日期:08-22题目大意:一个n*m的迷宫,路上有门,需要拿到对应的钥匙才能开门走过去,从起点到终点,至少需要走多少步? 题目描述 你所在的迷宫可以用N行M列的字符矩阵...
围观:2990+ | 抢沙发
-
SSOJ2107八数码问题
分类:广度优先搜索 日期:08-22题目大意:九宫格中填有0-8九个数字,0可以与上下左右的数字交换,至少交换多少次才能到达123804765的状态呢? 【题目描述】八数码问题(Puzzle8.cpp/c/pas...
围观:5420+ | 抢沙发
-
NOI2.5-1817城堡问题
分类:搜索 日期:08-21题目大意:给定一个地图,每一个格子四面的前用一个整数表示,请计算里面共有多少个房间,以及最大房间是多大? 题目描述 1 2 3 4 5 6 ...
围观:2945+ | 抢沙发
-
NOI2.5-2971抓住那头牛
分类:广度优先搜索 日期:08-21题目大意:在数轴上,从一个点到另外一个点有3种方法,分别是加1减1和乘2,请问从x点到y点,至少走多少步? 题目描述 农夫知道一头牛的位置,想要抓住...
围观:4968+ | 抢沙发
-
NOI2.5-1388Lake Counting
分类:搜索 日期:08-21题目大意:给你一个n*m的地图,W表示湖水,“.”表示陆地,8个方向有相连的是同一个湖,请问图上共有多少个湖? 题目描述 Due to recent rains, water has po...
围观:3748+ | 抢沙发
-
SSOJ1419产生数
分类:搜索 日期:08-20题目大意:对于给定的一个数,你可以将其中的某个数字变成其他数字,新出来的数字也可以这样,最终能变出多少个数字? 题目描述 给出一个整数n(n<=2000...
围观:4196+ | 抢沙发
-
SSOJ1417奇怪的电梯
分类:广度优先搜索 日期:08-20题目大意:从一层楼乘坐电梯到另外一层楼,电梯中每一层楼的上下可能是不止一层,请问至少按几次电梯才能到达目的地? 题目描述 呵呵,有一天ssxyh做了一个...
围观:3828+ | 抢沙发
-
SSOJ2314细胞
分类:搜索 日期:08-19题目大意:一矩形阵列由数字0到9组成,正数代表细胞,上下左右相连的正数是同一个细胞,共有多少个细胞?。 题目描述 一矩形阵列由数字0到9组成,数字1...
围观:3235+ | 抢沙发
原来是这样用的 😉