大猪vss

分类

未归档(3) 题解(3)

/ 注册

全部文章（共3篇）

Ocean Currents

在 r×cr \times cr×c的海面上，每个格子都有一个潮水涌动的方向（共8个方向），初始时船在某个位置，每次可以选择顺着水涌动的方向前进不消耗能量。或者消耗能量前往任意一个方向。问从起始位置到目标位置最少需要消耗多少能量顺着流不消耗能量，逆着流消耗一格能量 ...

广度优先搜索

2022-03-19

1 444

魔法数字

链接：https://ac.nowcoder.com/acm/contest/23156/1022 来源：牛客网题目描述牛妹给牛牛写了一个数字n，然后又给自己写了一个数字m，她希望牛牛能执行最少的操作将他的数字转化成自己的。操作共有三种，如下： ...

广度优先搜索

2022-03-19

0 367

maze

链接：https://ac.nowcoder.com/acm/contest/23156/1018 来源：牛客网题目描述小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用'#'表示，小明进入陷阱就会死亡，'.'表示没有陷阱。小明所在的位置用'S'表示，目的...

广度优先搜索

2022-03-18

0 467