大猪vss

题解

未归档(3)

/ 注册

全部文章 / 题解（共3篇）

Ocean Currents

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

广度优先搜索

2022-03-19

1 444

maze

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

广度优先搜索

2022-03-18

0 467

NC50243

链接：https://ac.nowcoder.com/acm/problem/50243 来源：牛客网题目描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给...

深度优先搜索

2022-03-18

0 375