题解 1454: 蓝桥杯历届试题-蚂蚁感冒

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

简单的蚂蚁感冒代码,放心看

摘要:先按左右顺序排列。 如果蚂蚁向左走,以它为原点,那么如果左边有向右走的蚂蚁,那只蚂蚁就一定会感冒。而一旦被感染,则右面的向左边走的蚂蚁也会与之前被感染的接触,也会被感染。 向右走同理。如果不明白请……

蚂蚁感冒(c++, 易懂)

摘要:解题思路:1.蚂蚁相遇后转向,可以看成是穿过去继续走,如图所示。    2.因为是同速,不存在谁追上谁,所以若两只蚂蚁同一方向爬且不发生转向,它们是不会相遇的。竿子为100米其实没有用。3.知道上述两……

模拟麻烦 找规律

摘要:解题思路:注意事项:参考代码:#include <iostream>#include <algorithm>#include <math.h>using namespace std;int a[100……

1454蚂蚁感冒

摘要:解题思路: 首先将蚂蚁位置按照绝对值从小到大排序。将蚂蚁碰撞掉头问题等效问传过问题,若碰撞的蚂蚁中其中一只感冒,相当于与另一只相互穿过身体,而后两只蚂蚁均感冒。未感冒的蚂蚁碰撞同理。于是,感冒的蚂蚁总……

1454: 蓝桥杯历届试题-蚂蚁感冒 C++

摘要:解题思路:1.蚂蚁是相同的,碰面时可以看作只传染了感冒,没有反向而是继续向前走。2.当q[0]>0时,如果它的右边的蚂蚁向左走(q[i]<0&&fabs(a[i])>q[0]),即一定会与q[0]相遇……