社区讨论

蜜汁RE?

P1588[USACO07OPEN] Catch That Cow S参与者 3已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@mi7wc1sg
此快照首次捕获于
2025/11/21 04:41
4 个月前
此快照最后确认于
2025/11/21 04:41
4 个月前
查看原帖
为什么我这段代码会全部RE啊, 有点迷,本地都能运行啊, 自己的数据再大也能过啊。
CPP
#include<cstdio>
#include<iostream>
#include<queue>
#include<cstring>
using namespace std;
const int maxn = 200001;
int n, k, ans = 0, dist[maxn];
bool vis[maxn];

int pos(int x, int dir){
	return (dir == 2) ? x * 2 : (dir ? x - 1 : x + 1);
}

void bfs(){
	queue<int> q;
	q.push(n);
	vis[n] = 1;
	while (!q.empty()){
		int p = q.front(); q.pop();
		if (p == k)return;
		for (int dir = 0; dir < 3; dir++){
			int newp = pos(p, dir);
			if (!vis[newp] && newp >= 0 && newp <= maxn){
				dist[newp] = dist[p] + 1;
				vis[newp] = 1;
				q.push(newp);
			}
		}
	}
}

int main(){
	int t;
	cin >> t;
	while (t--){
		cin >> n >> k;
		memset(vis, 0, sizeof(vis));
		memset(dist, 0, sizeof(dist));
		bfs();
		printf("%d\n", dist[k]);
	}
}

回复

3 条回复,欢迎继续交流。

正在加载回复...