poj3278 Catch That Cow [osily]

最新推荐文章于 2024-07-24 11:36:30 发布

陌辞寒_

最新推荐文章于 2024-07-24 11:36:30 发布

阅读量331

点赞数

分类专栏：解题报告

本文链接：https://blog.csdn.net/ly50247/article/details/4378946

版权

解题报告专栏收录该内容

30 篇文章 0 订阅

订阅专栏

Catch That Cow

这题之前看过，当时以为是DP，刚写了一点才反映过来不对，一看Discuss才知是搜索，于是就扔下了。今天再看马上看出是BFS，由于不太熟练，改了好多回，还因为临界问题WA RE各一回，但不管怎么说，是独立完成BFS的第一题，值得纪念，另处以后处理临界问题也要注点意。

#include <iostream> #include <cstring> #include <cmath> #include <cstdlib> #include <algorithm> #include <string> #include <cstdio> #include <climits> using namespace std; bool data[100005] = {0}; int que[100005] = {0}; int tnum[100005] = {0}; void bfs(int n, int k) { int front = 0, rear = 0; que[0] = n; data[n] = true; tnum[0] = 0; rear++; while (front != rear) { int t = que[front]; int tn = tnum[front]; if (t == k) { printf("%d/n", tn); return; } if (t > 0 && !data[t-1]) { data[t-1] = true; que[rear] = t-1; tnum[rear] = tn+1; rear++; } if (t < 100000 && !data[t+1]) { data[t+1] = true; que[rear] = t+1; tnum[rear] = tn+1; rear++; } if (t <= 50000 && !data[t*2]) { data[t*2] = true; que[rear] = t*2; tnum[rear] = tn+1; rear++; } front++; } printf("0/n"); } int main() { int n, k; scanf("%d%d", &n, &k); memset(data, 0, sizeof(data)); bfs(n, k); return 0; }

之前将 if (t <= 50000 && !data[t*2]) 写成了 if (t < 50000 && !data[t*2])，WA了一回……