东溪看水

题解

/ 注册

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

智斗恶龙

题目为了寻找能打倒恶龙的能力，MoveToEx来到了一个地宫中。MoveToEx在刚到达地宫时，他因为传送魔法的原因，被传送到了的位置。由于这个地宫中特有的封印值，MoveToEx只能到达那些他需要走小于等于步就能到达的格子。在这个地宫中的某些格子中存在着一些宝藏，当MoveToEx来到这...

bfs

2020-09-07

0 626

【每日一题】追债之旅

题目小明现在要追讨一笔债务，已知有 n 座城市，每个城市都有编号，城市与城市之间存在道路相连（每条道路都是双向的），经过任意一条道路需要支付费用。小明一开始位于编号为 1 的城市，欠债人位于编号为 n 的城市。小明每次从一个城市到达另一个城市需要耗时 1 天，而欠债人每天都会挥霍一定的钱，等到第 ...

bfs 每日一题

2020-08-05

0 761

刺客信条

题目小A在玩游戏《刺客信条2》。按照刺客信条2的剧情，艾吉奥需要前往威尼斯，从圣殿骑士手里夺取金苹果，然后前往罗马梵蒂冈刺杀教皇，拿取伊甸园神器“教皇权杖”。但是由于小A已经玩过很多次这个游戏了，他对剧情和地图了如指掌，现在已经轻而易举地拿到了金苹果，返回到了佛罗伦萨的庄园。接下来，小A就将操控...

bfs

2020-07-30

0 623

牛牛走迷宫

解题思路有一个 n * m 大小的01迷宫，0表示这个位置可以走，1表示有障碍物不能走。现在需要从起点 (1,1) 走到终点 (n,m)。如果可以走到终点，求出走的最少步数，并记录如何走到终点的。如果有多条路径步数一样，选择走字典序最小的那条。数据保证起点和终点都是 0。使用 BFS 算法，并将...

bfs

2020-06-23

1 874

Coronavirus

题目：Coronavirus来源：哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛）解题思路多多从家中 S 出发，每次可以向上、下、左、右四个方向移动。多多不会通过高危地段自身 * 及其八个方向的地段。请问他能顺利到达超市 E 吗？如果能的话输出最短路径长度，否则输出 "Impossible"...

bfs

2020-06-15

0 600

几乎毁灭牛市的流星雨

解题思路在的网格区域内，有颗流星会坠落，第颗流星会在时刻坠落在网格内。流星坠落后，其所在的格子以及周围4个相邻的格子都化为焦土，无法行走。现在有一个家族，在 0 时刻在格子里，每1个时刻，他们能移动到相邻的 4 个格子中的任意一个。如果一个格子在时刻 t 被流星撞击或烧焦，...

bfs

2020-06-13

1 683

【每日一题】小A与小B

解题思路给定一个矩阵表示迷宫，其中 C 表示小A的位置，D 表示小B的的位置，# 表示不可通过的障碍，. 表示可正常通过的位置。小A每次可以移动一个位置，移动的方向是上下左右左上左下右上右下 8 个方向；小B每次可以移动两次位置，移动的方向是上下左右 4 个方向。请问他们是否能够相遇，如果能，...

bfs 每日一题

2020-06-08

0 679