2017.03.25【NOIP 普及组】模拟赛C组步行(walk) 题解

最新推荐文章于 2020-11-23 20:36:54 发布

mijoe10

最新推荐文章于 2020-11-23 20:36:54 发布

阅读量522

点赞数 1

分类专栏：题解

本文链接：https://blog.csdn.net/mi_joe/article/details/65937334

版权

该博客主要介绍了NOIP普及组的一道题目，涉及一个数字序列游戏，玩家需要从第1个格子到达第N个格子。游戏中有两种操作：按照当前格子的数字跳转，或改变某格子数字。博主通过分析提出使用BFS（广度优先搜索）算法来求解最少操作次数，并提供了样例输入和输出，以及数据范围限制。

摘要由CSDN通过智能技术生成

原题：

http://172.16.0.132/junior/#main/show/1422

题目描述：

ftiasch 又开发了一个奇怪的游戏，这个游戏是这样的：有N 个格子排成一列，每个格子上有一个数字，第i 个格子的数字记为Ai。这个游戏有2 种操作：
1. 如果现在在第i 个格子，则可以跳到第Ai 个格子。
2. 把某个Ai 增加或减少1。
nm 开始在第1 个格子，他需要走到第N 个格子才能通关。现在他已经头昏脑涨啦，需要你帮助他求出，从起点到终点最少需要多少次操作。