提示（有坑）
原题链接：26258.输出一串字符串
2024-08-12 19:52:42
发布于：广东
83阅读
0回复
0点赞
测试了两遍后，发现一个特别不引人注意的坑，大家自己讨论吧
全部评论 4
#include <bits/stdc++.h>
using namespace std;long long n, m, cnt;
int dx[] = {-1, 1, 1};
bool vis[10000005];struct node{
int x;
int step;
};void bfs() {
queue<node> q;
vis[n] = 1;
q.push({n, 0});
while (!q.empty()) {
node f = q.front();
q.pop();
if (f.x == m) {
cout << f.step;
return;
}
for (int i = 0; i < 3; i ++) {
dx[2] = f.x;
long long nx = f.x + dx[i];
if (nx >= 0 && nx <= 1LL * 1000000 && !vis[nx]) {
vis[nx] = 1;
q.push({nx, f.step + 1});
}
}
}
cout << 0;
}int main() {
cin >> n >> m;
bfs();return 0;}
2024-07-31 来自 广东
0
有帮助，赞一个