bfs
时光ice
这个作者很懒,什么都没留下…
展开
-
Prime Path POJ - 3126
题目描述:给出一个素数,要求通过变换这个素数的某个数字,使变换后的数字仍然是素数,要求变换到给定的一个素数停止,求最少的变化次数。 解题分析:bfs模拟求最短路就行。把每个数当做图中的一个点。 代码入下: #include #include #include #include #include using namespace std; const int maxn=10000+1原创 2017-05-23 21:20:55 · 316 阅读 · 0 评论 -
Meteor Shower POJ - 3669
题目描述:小行星要撞地球了,它会在一定的时间点撞击想点(x,y)和四连块的点,求主人公最短多长时间到达安全地带。 解题分析:输入时,把要撞的点处理好,注意更新要撞击点的最早时间。bfs即可。有一个小细节是坑,注意题目描述,主人公可以再第一象限和轴跑,也就是无上界,加入队列时只要x>0&&y>0就行,千万不要加x 代码如下: #include #include #include #inc原创 2017-05-24 21:08:11 · 370 阅读 · 0 评论