P1135 BFS求条(玄关)
  • 板块灌水区
  • 楼主Ethan_tang
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/12/9 19:32
  • 上次更新2024/12/9 22:24:37
查看原帖
P1135 BFS求条(玄关)
1491661
Ethan_tang楼主2024/12/9 19:32

原题,-1输出不了

#include <bits/stdc++.h>
using namespace std;
int n,a,b,k[205],vis[205];
queue <int> q;
int main()
{
	cin >> n >> a >> b;
	if (a == b)
	{
		cout << 0;
		return 0; 	
	}
	for (int i = 1;i <= n;i++) cin >> k[i];
	q.push(a);
	vis[a] = 0;
	memset(vis,2e9,sizeof(vis));
	while (!q.empty())
	{
		int x = q.front();
		q.pop();
		if (x + k[x] <= n)
		{
			if (!vis[x + k[x]])
			{
				q.push(x + k[x]);
				vis[x + k[x]] = vis[x] + 1;
			}
		}
		if (x - k[x] > 0)
		{
			if (!vis[x - k[x]])
			{
				q.push(x - k[x]);
				vis[x - k[x]] = vis[x] + 1;
			}
		}
	}
	cout << (vis[b] == 2e9?-1:vis[b]);
	return 0;
}
2024/12/9 19:32
加载中...