牛客对应题目链接：过桥 (nowcoder.com)

---

一、分析题目

类似层序遍历的思想。

---

二、代码

//值得学习的代码
#include <iostream>using namespace std;const int N = 2010;int n;
int arr[N];int bfs()
{int left = 1, right = 1;int ret = 0;while(left <= right){ret++;int r = right;for(int i = left; i <= right; i++){r = max(r, arr[i] + i);if(r >= n){return ret;}}left = right + 1;right = r;}return -1;
}int main()
{cin >> n;for(int i = 1; i <= n; i++) cin >> arr[i];cout << bfs() << endl;return 0;
}

---

三、反思与改进

看完知道题目的解析后，感觉之前做过这道题，没想起来估计是因为没完全理解清楚题意，其次是漏看了 “当 i + a[i] < 1 时，默认只能传送到 1 的位置” 这一条件。以后遇到题意不太清楚的题目，应该先从样例下手，通过画图帮助理解。