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

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

筛选

来自一个肺雾的参考评论各处后的理解

解题思路:我一直在纠结这些蚂蚁出发的位置,纠结他们是否会相遇,其实是从最左端看起,当初始位置是负数时,头向左,两种情况可以感染蚂蚁,一种感染绝对值小于初始蚂蚁的同时头向右的蚂蚁,一种是绝对值大于初始蚂蚁同时头向左。正数时同理。之前一直不理解为啥绝对值要进行对比,

蓝桥杯历届试题-蚂蚁感冒-题解(Python代码)

![](/image_editor_upload/20191204063535_81578.jpg)如图所示,其中橙色箭头的为已感染蚂蚁,称为母体。那么它在行走过程中,比他值大的向右走的蚂蚁正常情况不会与其发生相遇。但是比它值大但向左走的则会与前者相遇并调头,

蓝桥杯历届试题-蚂蚁感冒-题解(C++代码)

基本思路就是在第一只感冒的蚂蚁左边的蚂蚁,如果向右,就会感冒,在其右边的蚂蚁向左,也会感冒,然后实现即可;abs用来求坐标的绝对值```cpp//#include#includeusingnamespacestd;intabs(inta){if(a

蓝桥杯历届试题-蚂蚁感冒-题解(C++代码)20行简简单单,思路清晰(有注释,有讲解)

姑且把感冒的蚂蚁,叫做感染源。如果说感染源向一个方向爬,那么和他对着爬的都将感冒。(第一个被传染的,继续向着那个方向爬,一定会传染所有对着爬的)如果感染源传染过一个以后,那么跟着他屁股后面的蚂蚁都将感冒(被传染后,感染源调头,所有刚刚跟在屁股后面的都变成了对着他爬的)如果说感染源前面都是同向或者没有蚂

蓝桥杯历届试题-蚂蚁感冒-题解(C语言代码)

黑色代表感冒的蚂蚁,红色代表会被感冒的蚂蚁,绿色代表不会被感冒的蚂蚁在上面这种情况下:黑色的蚂蚁方向向右,它右边与它方向相反的蚂蚁都会被感染(记作cou1),被感染的蚂蚁反向(也就相当于一个向左,一个向右,可以看成按原方向走),被感染的蚂蚁会感染与它方向相反的蚂蚁(记作cou2)则当cou1>0时:被

蓝桥杯历届试题-蚂蚁感冒-题解(C++代码)

摘要:解题思路: 刚看到题目时觉得很复杂。在推倒例子时意外发现其实可以看做在碰面时,蚂蚁穿过对方,且感染对方。这道题只是需要得知蚂蚁感冒的数目,如果需要知道具体是那只,只需在穿过时交换号码即可。(刚开始发现……

蓝桥杯历届试题-蚂蚁感冒-题解(C++代码)--笔记

摘要:解题思路:佛啦,我只想说大佬牛逼,没看解析前写了一百行结果还是错的,看了解析后“流弊流弊”!!!具体思路就是可以把碰面再返回当成穿过处理,情况就是要么一个都感染不到,要么感染(比感冒蚂蚁大的反向蚂蚁)……